Das Buch wurde uns von Tyko Strassen (MSE-Dozent für theoretische Informatik) nahegelegt, als populärwissenschaftliche Literatur zum Thema Berechenbarkeit, Komplexität und verwandter Themen, das man mal an einem ruhigen Abend zur Entspannung lesen kann.

Während ich am Anfang sehr gut mitkam und halt auch wusste, was für Theorie genau dahinter steckt, kann ich mir daran sicher ein Beispiel nehmen, wie einfach man ein sehr komplexes Thema wie die theoretische Informatik einer breiten Leserschaft näherbringen könnte. Ausserdem lernt man noch ein paar NP-Vollständige Probleme kennen. Ein kleiner Abstecher in die Kryptographie gelingt auch sehr gut, und ich habe sogar etwas neues gelernt, und zwar über Zero-knowledge proofs.

Für das Buch braucht man eigenlich keinen besonderen Hintergrund in Informatik oder gar Mathematik, mit ein wenig Interesse sollte es für alle lesbar sein.

Wen also schon immer mal interessiert hat, woran man sich als Informatiker so den Kopf zerbrechen kann, dann unbedingt lesen.