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

Description

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. Front Matter....Pages i-xv Eine kurze Geschichte der Informatik, oder: Warum Informatik nicht nur ein Führerschein zur Computerbenutzung ist....Pages 1-32 Algorithmik, oder: Was hat Programmieren mit Kuchenbacken gemeinsam?....Pages 33-65 Unendlich ist nicht gleich unendlich, oder: Warum die Unendlichkeit in der Informatik so unendlich wichtig ist....Pages 67-108 Berechenbarkeit, oder: Warum gibt es Aufgaben, die ein durch Programme gesteuerter Rechner nie lösen kann?....Pages 109-147 Komplexitätstheorie, oder: Was kann man tun, wenn die gesamte Energie des Universums zum Rechnen nicht ausreicht?....Pages 149-183 Der Zufall und seine Rolle in der Natur, oder: Zufall als Quelle der Effizienz in der Algorithmik....Pages 185-215 Kryptographie, oder: Wie man aus Schwächen Vorteile machen kann....Pages 217-249 Rechnen mit DNA-Molekülen, oder: Eine Biocomputertechnologie am Horizont....Pages 251-271 Quantenrechner, oder: Das Rechnen in der Wunderwelt der Teilchen....Pages 273-296 Wie man gute Entscheidungen für eine unbekannte Zukunft treffen kann, oder: Wie man einen gemeinen Gegner überlisten kann....Pages 297-328 Physikalische Optimierung in der Informatik, Heilung als Informationsverarbeitung in der Medizin, oder: Wie könnten die homöopathischen Arzneimittel wirken?....Pages 329-344 Back Matter....Pages 345-360