Juraj Hromkovič 
Sieben Wunder der Informatik 
Eine Reise an die Grenze des Machbaren mit Aufgaben und Lösungen

Allgemeinverständlich und spannend zeigt Juraj Hromkovic seinen Lesern, was Informatik heute leisten kann, was morgen möglich sein könnte und welche Grenzen vermutlich nie überschritten werden. Dabei bleibt der Leser aber nicht auf die Rolle des passiven Rezipienten beschränkt. Er erhält Aufgaben, die mit den im Buch vermittelten Kenntnissen lösbar sind und ihm ermöglichen, die spannenden Wege der grundlegenden Entdeckungen noch einmal für sich durchzugehen und dadurch die Begeisterung ihrer Entdecker zu erleben.

‘[Das Buch] ist gleichsam die etwas andere Einführung in das, was dieses Fach ausmacht [.] Potenzielles Geschenk für unschlüssige Abiturienten’
ix – Magazin für professionelle Informationstechnik, 03/07

‘Lebendig geschrieben, didaktisch sehr gut gestaltet.’
ekz-Informationsdienst, ID 50/06

Table of Content

Eine kurze Geschichte der Informatik, oder: Warum Informatik nicht nur ein Führerschein zur Computerbenutzung ist – Algorithmik, oder: Was hat Programmieren mit Kuchenbacken gemeinsam? – Unendlich ist nicht gleich unendlich, oder: Warum die Unendlichkeit in der Informatik so unendlich wichtig ist – Berechenbarkeit, oder: Warum gibt es Aufgaben, die ein durch Programme gesteuerter Rechner nie lösen kann? – Komplexitätstheorie, oder: Was kann man tun, wenn die gesamte Energie des Universums zum Rechnen nicht ausreicht? – Zufall und seine Rolle in der Natur, oder: Zufall als Quelle der Effizienz in der Algorithmik – Kryptographie, oder: Wie man aus Schwächen Vorteile macht – Rechnen mit DNA-Molekülen, oder: Eine Biocomputertechnologie am Horizont – Quantenrechner, oder: Das Rechnen in der Wunderwelt der Teilchen – Wie man gute Entscheidungen für eine unbekannte Zukunft treffen kann, oder: Wie man einen gemeinsamen Gegner überlisten kann

About the author

Prof. Dr. Juraj Hromkovic, ETH-Zürich