Sieben Wunder der Informatik

1. Front Matter

   Pages i-xv

   PDF

2. Eine kurze Geschichte der Informatik, oder: Warum Informatik nicht nur ein Führerschein zur Computerbenutzung ist

   Pages 1-32

3. Algorithmik, oder: Was hat Programmieren mit Kuchenbacken gemeinsam?

   Pages 33-65

4. Unendlich ist nicht gleich unendlich, oder: Warum die Unendlichkeit in der Informatik so unendlich wichtig ist

   Pages 67-108

5. Berechenbarkeit, oder: Warum gibt es Aufgaben, die ein durch Programme gesteuerter Rechner nie lösen kann?

   Pages 109-147

6. Komplexitätstheorie, oder: Was kann man tun, wenn die gesamte Energie des Universums zum Rechnen nicht ausreicht?

   Pages 149-183

7. Der Zufall und seine Rolle in der Natur, oder: Zufall als Quelle der Effizienz in der Algorithmik

   Pages 185-215

8. Kryptographie, oder: Wie man aus Schwächen Vorteile machen kann

   Pages 217-249

9. Rechnen mit DNA-Molekülen, oder: Eine Biocomputertechnologie am Horizont

   Pages 251-271

10. Quantenrechner, oder: Das Rechnen in der Wunderwelt der Teilchen

    Pages 273-296

11. Wie man gute Entscheidungen für eine unbekannte Zukunft treffen kann, oder: Wie man einen gemeinen Gegner überlisten kann

    Pages 297-328

12. Physikalische Optimierung in der Informatik, Heilung als Informationsverarbeitung in der Medizin, oder: Wie könnten die homöopathischen Arzneimittel wirken?

    Pages 329-344

13. Back Matter

    Pages 345-360

    PDF

„Sieben Wunder der Informatik“ immer mehr in Richtung anderer Priori- ten. Ich wollte das Entstehen der Informatik und ihre Entwicklung als eine spannende Geschichte erzählen. Und zwar nicht als Geschichte einer isolierten Wissenschaft, sondern einer Wissenschaft, die untrennbar mit anderen W- senschaften verbunden ist, die aus Kenntnissen und Forschungsergebnissen anderer Gebiete schöpft und die andere Wissenschaften durch ihre Errung- schaften bereichert. Meine Idee war es, dass man auf diese Weise durch das Beispiel der Informatik zusätzlich mehr Verständnis für die Art und Weise gewinnen kann, wie allgemein Wissenschaften aufgebaut werden, und dass man so die Dynamik der Forschungsprozesse begreifen lernt. Es wurde mir wichtig zu vermitteln, dass nicht nur die in der Ö?entlichkeit popularisierten Resultate und Entdeckungen den Erfolg der Forschung bestimmen, sondern dass die Entwicklung der Fachsprachen und die damit verbundene Begri- bildung maßgebend für den wissenschaftlichen Fortschritt sind. Während meiner Bemühungen, diese Ziele zu erreichen, bin ich zu der Üb- zeugung gelangt, dass die Anstrebung der typischen Ziele von Vorträgen für die Ö?entlichkeit, wie beispielsweise das Verständnis der Bedeutung und der Wichtigkeit wissenschaftlicher Resultate zu fördern, für mich nicht zufr- denstellend ist. Ich entschloss mich, die Zuhörer auf die Entdeckungswege so mitzunehmen, dass sie danach fähig wären, selbstständig Teile dieser - ge zu beschreiten und somit die tiefe Begeisterung der Entdecker in einem tieferen Verständnis mitzuerleben. Dazu gehört nicht nur, einfache und - schauliche Darstellungen von komplexen Sachinhalten und Zusammenh- gen zu ?nden, sondern auch die Zuhörer von ihrer passiven Rolle zu befreien.

• Algorithmik
• Berechenbarkeit
• Biocomputertechnologie
• Geschichte der Informatik
• Informationsverarbeitung
• Komplexitätstheorie
• Kryptographie
• Quantenrechner

"Das Buch bietet einen spannenden und abwechslungsreichen Einstieg in die Informatik. Es vermittelt eine vertiefende und vielfach auch neue Sichtweise der Informatik."
Controller Magazin, 04/2009

"Vom Algorithmus und der Unendlichkeit über Berechenbarkeit und Komplexität bis zur Quantenmechanik reicht Jurai Hromcovic' Themenspektrum. Gleichermaßen spannend."
IX - Magazin für professionelle Informationstechnik, 04/2009

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