Ebook: Der Turing Omnibus: Eine Reise durch die Informatik mit 66 Stationen

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, der 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.

---

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, der 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.

---

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, der 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.
Content:
Front Matter....Pages i-xv
Algorithmen....Pages 1-8
Endliche Automaten....Pages 9-14
Logiksysteme....Pages 15-22
Simulation....Pages 23-29
Der Satz von G?del....Pages 30-37
Spielb?ume....Pages 38-43
Die Chomsky-Hierarchie....Pages 44-51
Zufallszahlen....Pages 52-58
Mathematische Forschung....Pages 59-66
Korrektheit von Programmen....Pages 67-73
Suchb?ume....Pages 74-81
Fehlerkorrekturcodes....Pages 82-86
Boolesche Logik....Pages 87-96
Regul?re Sprachen....Pages 97-102
Zeit- und Raumkomplexit?t....Pages 103-110
Genetische Algorithmen....Pages 111-116
Maschine mit wahlfreiem Zugriff....Pages 117-124
Spline-Kurven....Pages 125-129
Sehverm?gen von Computern....Pages 130-140
Karnaugh-Diagramme....Pages 141-148
Verfahren von Newton-Raphson....Pages 149-155
Minimale Spannb?ume....Pages 156-162
Generative Grammatiken....Pages 163-170
Rekursion....Pages 171-178
Schnelle Multiplikation....Pages 179-186
Nichtdeterminismus....Pages 187-194
Perzeptronen....Pages 195-201
Codierer und Multiplexer....Pages 202-205
CT-Scannen....Pages 206-214
Das Zerlegungsproblem....Pages 215-220
Turing-Maschinen....Pages 221-230
Schnelle Fourier-Transformation....Pages 231-238
Analogberechnung....Pages 239-246
Erf?llbarkeit....Pages 247-254
Sequentielles Sortieren....Pages 255-258
Neuronale Netze, die lernen....Pages 259-268
?ffentliche Verschl?sselung....Pages 269-277
Schaltwerke....Pages 278-284
Nichtberechenbare Funktionen....Pages 285-289
Heaps und Verschmelzungen....Pages 290-296
NP-Vollst?ndigkeit....Pages 297-303
Zahlensysteme f?r Berechnungen....Pages 304-309
Gestreute Speicherung....Pages 310-317
Zellularautomaten....Pages 318-324
Der Satz von Cook....Pages 325-331
Selbstkopierende Computer....Pages 332-339
Speichern von Bildern....Pages 340-346
Die SCRAM....Pages 347-354
Shannons Theorie....Pages 355-360
Bestimmen von Primzahlen....Pages 361-364
UniverselleTuring-Maschinen....Pages 365-371
Komprimieren von Text....Pages 372-378
Platten-betriebssysteme....Pages 379-385
NP-vollst?ndige Probleme....Pages 386-391
Iteration und Rekursion....Pages 392-396
VLSI-Computer....Pages 397-403
Lineare Programmierung....Pages 404-411
Pr?dikatenkalk?l....Pages 412-421
Das Halteproblem....Pages 422-426
Computerviren....Pages 427-434
Suchen in einer Zeichenkette....Pages 435-440
Parallelberechnung....Pages 441-447
Das Wortproblem....Pages 448-453
Logische Programmierung....Pages 454-460
Relationale Datenbanken....Pages 461-468
Churchsche These....Pages 469-477
Back Matter....Pages 479-496

---

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, der 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.
Content:
Front Matter....Pages i-xv
Algorithmen....Pages 1-8
Endliche Automaten....Pages 9-14
Logiksysteme....Pages 15-22
Simulation....Pages 23-29
Der Satz von G?del....Pages 30-37
Spielb?ume....Pages 38-43
Die Chomsky-Hierarchie....Pages 44-51
Zufallszahlen....Pages 52-58
Mathematische Forschung....Pages 59-66
Korrektheit von Programmen....Pages 67-73
Suchb?ume....Pages 74-81
Fehlerkorrekturcodes....Pages 82-86
Boolesche Logik....Pages 87-96
Regul?re Sprachen....Pages 97-102
Zeit- und Raumkomplexit?t....Pages 103-110
Genetische Algorithmen....Pages 111-116
Maschine mit wahlfreiem Zugriff....Pages 117-124
Spline-Kurven....Pages 125-129
Sehverm?gen von Computern....Pages 130-140
Karnaugh-Diagramme....Pages 141-148
Verfahren von Newton-Raphson....Pages 149-155
Minimale Spannb?ume....Pages 156-162
Generative Grammatiken....Pages 163-170
Rekursion....Pages 171-178
Schnelle Multiplikation....Pages 179-186
Nichtdeterminismus....Pages 187-194
Perzeptronen....Pages 195-201
Codierer und Multiplexer....Pages 202-205
CT-Scannen....Pages 206-214
Das Zerlegungsproblem....Pages 215-220
Turing-Maschinen....Pages 221-230
Schnelle Fourier-Transformation....Pages 231-238
Analogberechnung....Pages 239-246
Erf?llbarkeit....Pages 247-254
Sequentielles Sortieren....Pages 255-258
Neuronale Netze, die lernen....Pages 259-268
?ffentliche Verschl?sselung....Pages 269-277
Schaltwerke....Pages 278-284
Nichtberechenbare Funktionen....Pages 285-289
Heaps und Verschmelzungen....Pages 290-296
NP-Vollst?ndigkeit....Pages 297-303
Zahlensysteme f?r Berechnungen....Pages 304-309
Gestreute Speicherung....Pages 310-317
Zellularautomaten....Pages 318-324
Der Satz von Cook....Pages 325-331
Selbstkopierende Computer....Pages 332-339
Speichern von Bildern....Pages 340-346
Die SCRAM....Pages 347-354
Shannons Theorie....Pages 355-360
Bestimmen von Primzahlen....Pages 361-364
UniverselleTuring-Maschinen....Pages 365-371
Komprimieren von Text....Pages 372-378
Platten-betriebssysteme....Pages 379-385
NP-vollst?ndige Probleme....Pages 386-391
Iteration und Rekursion....Pages 392-396
VLSI-Computer....Pages 397-403
Lineare Programmierung....Pages 404-411
Pr?dikatenkalk?l....Pages 412-421
Das Halteproblem....Pages 422-426
Computerviren....Pages 427-434
Suchen in einer Zeichenkette....Pages 435-440
Parallelberechnung....Pages 441-447
Das Wortproblem....Pages 448-453
Logische Programmierung....Pages 454-460
Relationale Datenbanken....Pages 461-468
Churchsche These....Pages 469-477
Back Matter....Pages 479-496
....