Der Turing Omnibus

Eine Reise durch die Informatik mit 66 Stationen

A.K. Dewdney (Autor)

Buch | Softcover

XVI, 496 Seiten

1995
Springer Berlin (Verlag)
978-3-540-57780-5 (ISBN)

Artikel merken

Dieses Buch bietet, wie kaum ein anderes, eine breite, sorgfältige und verständliche Einführung in die Welt der Computer und der Informatik. Der Turing Omnibus enthält 66 prägnante, exzellent geschriebene Beiträge zu den interessantesten Themen aus der Informatik, Computertechnologie und ihren Anwendungen. Einige "Haltestellen": Algorithmen, Primzahlsuche, nicht-berechenbare Funktionen, die Mandelbrot-Menge, generische Algorithmen, die Newton-Raphson-Methode, lernende neuronale Netzwerke, das DOS-System und Computerviren.
Für jeden, der sich beruflich, in der Ausbildung oder als Hobby mit Computern beschäftigt, ist dieses Buch eine unverzichtbare Lektüre.

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 ÖffentlicheVerschlü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.

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

Erscheint lt. Verlag	3.3.1995
Übersetzer	P. Dobrowolski
Zusatzinfo	XVI, 496 S. 18 Abb.
Verlagsort	Berlin
Sprache	deutsch
Maße	155 x 235 mm
Gewicht	773 g
Themenwelt	Mathematik / Informatik ► Informatik ► Netzwerke
Themenwelt	Informatik ► Weitere Themen ► Hardware
Schlagworte	Algorithmen • Algorithmus • Automaten • Informatik • Komplexität • Logik • Neuronale Netze • Programmierung • Rekursion • Suche • Turing • Turing Omnibus
ISBN-10	3-540-57780-7 / 3540577807
ISBN-13	978-3-540-57780-5 / 9783540577805
Zustand	Neuware