Die Mathematik der Algorithmen und Turingmaschinen ganz leicht zu verstehen für Studierende, Lehrer und Schüler
Was ist ungefähr ein Algorithmus - Beispiele von Algorithmen - Effizienz von Algorithmen - Turing-Maschinen: Was genau ist ein Algorithmus - Grenzen algorithmischer Berechenbarkeit - Anhang
Rezension:
"Zahlreiche geschickt ausgewählte und klug aufbereitete Aufgaben dienen der Vertiefung des Verständnisses der jeweiligen Sache. Insgesamt leistet dieses Buch einen wertvollen Beitrag zur Allgemeinbildung eines/r Mathematikers/in bzw. Mathematiklehrers/in, was durch die historischen Bemerkungen noch unterstrichen wird."
Monatshefte für Mathematik, 04/2004
Dieses Buch bietet eine Einführung in das mathematische Spezialgebiet der Algorithmik. Der Leser, die Leserin erfährt, was genau ein Algorithmus ist, und hat die Möglichkeit, aus zahlreichen historisch wichtigen oder aktuellen Beispielen von Algorithmen auszuwählen. Eine Untersuchung darüber, ob und wie Algorithmen noch beschleunigt werden können, mündet in eine kurze Einführung in die moderne mathematische Disziplin der "Komplexitätstheorie". Mit der Turing-Maschine wird ein einfaches und zugleich ungeheuer mächtiges theoretisches Computermodell vorgestellt, das Anlass zu interessanten Fragen über die Möglichkeiten und Grenzen der Computer gibt. Zum Schluss wird der Leser, die Leserin zu einem Ausflug eingeladen zu den Grenzen der Informatik, zu Problemen, die bewiesenermaßen algorithmisch unlösbar sind. Orakelmaschinen und widerspenstige Formeln runden das Buch ab.
Was ist ungefähr ein Algorithmus - Beispiele von Algorithmen - Effizienz von Algorithmen - Turing-Maschinen: Was genau ist ein Algorithmus - Grenzen algorithmischer Berechenbarkeit - Anhang
Rezension:
"Zahlreiche geschickt ausgewählte und klug aufbereitete Aufgaben dienen der Vertiefung des Verständnisses der jeweiligen Sache. Insgesamt leistet dieses Buch einen wertvollen Beitrag zur Allgemeinbildung eines/r Mathematikers/in bzw. Mathematiklehrers/in, was durch die historischen Bemerkungen noch unterstrichen wird."
Monatshefte für Mathematik, 04/2004
Dieses Buch bietet eine Einführung in das mathematische Spezialgebiet der Algorithmik. Der Leser, die Leserin erfährt, was genau ein Algorithmus ist, und hat die Möglichkeit, aus zahlreichen historisch wichtigen oder aktuellen Beispielen von Algorithmen auszuwählen. Eine Untersuchung darüber, ob und wie Algorithmen noch beschleunigt werden können, mündet in eine kurze Einführung in die moderne mathematische Disziplin der "Komplexitätstheorie". Mit der Turing-Maschine wird ein einfaches und zugleich ungeheuer mächtiges theoretisches Computermodell vorgestellt, das Anlass zu interessanten Fragen über die Möglichkeiten und Grenzen der Computer gibt. Zum Schluss wird der Leser, die Leserin zu einem Ausflug eingeladen zu den Grenzen der Informatik, zu Problemen, die bewiesenermaßen algorithmisch unlösbar sind. Orakelmaschinen und widerspenstige Formeln runden das Buch ab.
"Zahlreiche geschickt ausgewählte und klug aufbereitete Aufgaben dienen der Vertiefung des Verständnisses der jeweiligen Sache. Insgesamt leistet dieses Buch einen wertvollen Beitrag zur Allgemeinbildung eines/r Mathematikers/in bzw. Mathematiklehrers/in, was durch die historischen Bemerkungen noch unterstrichen wird."
Monatshefte für Mathematik, 04/2004
Monatshefte für Mathematik, 04/2004
"This book presents a pleasant and informative introduction to algorithms as well as a short tour on computability and complexity theory. ... a book that is nice to read. It is indeed what it is supposed to be - a gentle introduction to algorithmics." (Joost-Pieter Katoen, zbMATH 1311.68002, 2015)