Dewdney's Turing-Omnibus ist die derzeit beste auf deutsch erhältliche Einführung in die Informatik! Im Gegensatz zu den meisten trocken-langweiligen Informatik-Lehrbüchern, schlägt Dewdney einen wirklich begeisternden Bogen von theoretischen Fragen wie dem Halteproblem für Turing-Maschinen bis zu solch faszinierenden Anwendungen wie dem Sehen von Robotern. Dies erreicht Dewdney dadurch, daß er auf einen systematischen Ansatz verzichtet und stattdessen mit seinem "Turing-Omnibus" auf 66 "Stationen" (sprich: Kapiteln) nur die wirklichen "Leckerbissen" der Computerwissenschaft besucht. Selbst Informatik-Studenten im Hauptstudium werden viel Neues entdecken oder sich an Altes, aber schon Vergessenes erinnern: "Wie funktioniert doch gleich der Boyer-Moore-Algorithmus zur Suche von Zeichenketten ?" oder "An welcher Stelle seines Beweises verwendete Gödel nochmal den Cantor'schen Diagonalschluß ?" Dabei geht die angebotene Kost weit über die bei populärwissenschaftlichen Darstellungen Übliche hinaus. Denn die sich nach jedem Kapitel findenden Aufgaben lassen vermutlich auch so manchen Diplom-Informatiker ins Schwitzen kommen. Trotzdem ist das Buch insgesamt für Leser mit Mathematik-Abiturkenntnisse leicht zu verstehen; und auch Leser ohne diese Mathematik-Kenntnisse dürften aus der Lektüre einen großen Gewinn ziehen. Damit der Leser, die ihn interessierenden Gebiete leicht weiter erkunden kann, findet man nach jedem Kapitel kurze, aber wirklich hervorragende Literaturhinweise. Zusammenfassend läßt sich sagen: dieses Buch bietet wie kaum ein anderes eine breite, sorgfältige und verständliche Einführung in die Welt des Computers und der Informatik. Jeder an diesen Themen ernsthaft Interessierte sollte sich daher dieses sofort Buch besorgen. (Dies ist eine Amazon.de an der Uni-Studentenrezension.)