Skip to main content
Registrieren
Springer Professional
SUCHE
MENÜ 1 2 3 4
nach oben

Tipp

Weitere Kapitel dieses Buchs durch Wischen aufrufen

Erschienen in:
Einführung Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

5. Künstliche Intelligenz

verfasst von : Markus von Rimscha

Erschienen in: Algorithmen kompakt und verständlich

Verlag: Springer Fachmedien Wiesbaden

Einloggen, um Zugang zu erhalten
share
TEILEN

Zusammenfassung

Manchmal haben wir Aufgaben zu lösen, bei denen es nicht genügt, den Computer die Fleißarbeit erledigen zu lassen, nachdem wir das eigentliche Problem schon gelöst haben. Wie kann ein Computer „lernen“? Kann er Aufgaben „selbstständig“ lösen? Kann er „intelligent“ sein?
Vorheriges Kapitel Wichtige Datenstrukturen
Fußnoten
1
Tatsächlich ist das Handlungsreisenden-Problem NP-vollständig, es ist also kein Verfahren bekannt, es in polynomieller Zeit zu lösen.
 
2
Im Kern sind hier nur s/n und emin(Start)/eStart,Ziel bedeutsam, der Rest stellt lediglich eine Gewichtung dieser beiden Faktoren dar, mit der wir beliebig experimentieren können.
 
3
Ein „Schritt“ entspricht hier ca. 1/5 der kürzesten Entfernung zweier Städte.
 
4
Wir beachten hier, dass 70! = 10100
 
5
Unterschiedliche Signalintensitäten veranschaulichen wir hier durch unterschiedliche Strichstärken.
 
6
Abweichungen zu 100 % resultieren aus der Rundung. Fett markiert sind diejenigen Zahlen, die idealerweise 100 sein sollten, alle anderen Werte sollten idealerweise 0 sein.
 
Literatur
Metadaten
Titel
Künstliche Intelligenz
verfasst von
Markus von Rimscha
Copyright-Jahr
2017
Buch
Algorithmen kompakt und verständlich

Print ISBN: 978-3-658-18610-4

Electronic ISBN: 978-3-658-18611-1

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-658-18611-1_5

Premium Partner