Der Turing Omnibus: Eine Reise Durch Die Informatik mit 66 Stationen - Brossura

Dewdney, A. K.

Brossura

ISBN 10: 3540577807 ISBN 13: 9783540577805

Casa editrice: Springer-Verlag, 1995

Riassunto

Der Turing Omnibus macht in 66 exzellent geschriebenen Beitragen Station bei den interessantesten Themen aus der Informatik, der Computertechnologie und ihren Anwendungen.

Su questo libro

Recensione

"Wer in den untersten Semestern ist und schon einmal etwas weiter schnuppern möchte, der kann dies Buch sicher mit Gewinn lesen." (bits - Sommersemester)

Contenuti

1 Algorithmen Rezepte für Programme.- 2 Endliche Automaten Der Schwarze Kasten (The Black box).- 3 Logiksysteme Boolesche Basen.- 4 Simulation Das Monte-Carlo-Verfahren.- 5 Der Satz von Gödel Grenzen der Logik.- 6 Spielbäume Das Minimax-Verfahren.- 7 Die Chomsky-Hierarchie Vier Computer.- 8 Zufallszahlen Die Theorie von Chaitin-Kolmogoroff.- 9 Mathematische Forschung Die Mandelbrot-Menge.- 10 Korrektheit von Programmen Grundsätzliche Fehlerbeseitigung.- 11 Suchbäume Durchlaufen und Pflege.- 12 Fehlerkorrekturcodes Bilder aus dem All.- 13 Boolesche Logik Ausdrücke und Schaltkreise.- 14 Reguläre Sprachen Aufpumpen von Wörtern.- 15 Zeit- und Raumkomplexität Die Notation Groß-O.- 16 Genetische Agorithmen Lösungen, die sich evolutionär entwickeln.- 17 Maschine mit wahlfreiem Zugriff Ein abstrakter Computer.- 18 Spline-Kurven Glatte Interpolation.- 19 Sehvermögen von Computern Polyeder-Szenen.- 20 Karnaugh-Diagramme Schaltkreisminimierung.- 21 Verfahren von Newton-Raphson Nullstellenbestimmung.- 22 Minimale Spannbäume Ein schneller Algorithmus.- 23 Generative Grammatiken Lindenmayer-Systeme.- 24 Rekursion Die Sierpinski-Kurve.- 25 Schnelle Multiplikation Teile und herrsche.- 26 Nichtdeterminismus Automaten, die richtig raten.- 27 Perzeptronen Ein Mangel an Sehvermögen.- 28 Codierer und Multipolexer Speichermanipulation.- 29 CT-Scannen Röntgenschnitte.- 30 Das Zerlegungsproblem Ein pseudoschneller Algorithmus.- 31 Turing-Maschinen Die einfachsten Computer.- 32 Schnelle Fourier-Transformation Umverteilung von Bildern.- 33 Analogberechnung Spaghetti-Computer.- 34 Erfüllbarkeit Ein zentrales Problem.- 35 Sequentielles Sortieren Eine untere Schranke für die Geschwindigkeit.- 36 Neuronale Netze, die lernen Umwandeln von Koordinaten.- 37 Öffentliche Verschlüsselung Strenge Geheimnisse.- 38 Schaltwerke Ein Computerspeicher.- 39 Nichtberechenbare Funktionen Das Busy-beaver-Problem.- 40 Heaps und Verschmelzungen Die schnellsten Arten zu Sortieren.- 41 NP-Vollständigkeit Die Mauer der Widerspenstigkeit.- 42 Zahlensysteme für Berechnungen Chinesische Arithmetik.- 43 Gestreute Speicherung Der Schlüssel ist die Adresse.- 44 Zellularautomaten Das Spiel des Lebens.- 45 Der Satz von Cook Die Grundlagen.- 46 Selbstkopierende Computer Codds Maschine.- 47 Speichern von Bildern Eine Katze im Viererbaum.- 48 Die SCRAM Ein vereinfachter Computer.- 49 Shannons Theorie Die schwierigen Codes.- 50 Bestimmen von Primzahlen Ein Algorithmus, der fast immer funktioniert.- 51 Universelle Turing-Maschinen Computer als Programme.- 52 Komprimieren von Text Huffman-Code.- 53 Plattenbetriebssysteme Urladen des Computers.- 54 NP-vollständige Probleme Der Baum der Widerspenstigkeit.- 55 Iteration und Rekursion Die Türme von Hanoi.- 56 VLSI-Computer Schaltkreise aus Silizium.- 57 Lineare Programmierung Das Simplexverfahren.- 58 Prädikatenkalkül Das Auflösungsverfahren.- 59 Das Halteproblem Das Unberechenbare.- 60 Computerviren Ein Angriff auf die Software.- 61 Suchen in einer Zeichenkette Der Boyer-Moore-Algorithmus.- 62 Parallelberechnung Prozessoren mit Verbindungen.- 63 Das Wortproblem Wörterbücher als Programme.- 64 Logische Programmierung Prolog für ein Expertensystem.- 65 Relationale Datenbanken Do-it-yourself-Abfragen.- 66 Churchsche These Alle Computer sind gleich.

Su questa edizione

• Editore: Springer-Verlag
• Data di pubblicazione: 1995
• ISBN 10: 3540577807
• ISBN 13: 9783540577805
• Rilegatura: Copertina flessibile
• Numero edizione: 1
• Numero di pagine: 516