Ein Versuch, jedermann zu erklären, warum Computer nicht alles können. Ein israelischer Informatikprofessor erklärt in aller Ruhe, was Informatikstudenten im ersten Semester auch begreifen müssen:
Was sind Komplexitätsklassen von Algorithmen und was bedeutet es, wenn ein Problem NP-hart ist?
Was bedeutet es, wenn ich nicht weiß, ob ein gegebenes Programm jemals anhalten wird?
Im späteren Teil wird es ziemlich komplex und am Ende diskutiert Harel Anwendungsprobleme für die Zukunft wie Sprachprogramme und dergleichen.
Man könnte es auch "Computerkomplexität für Dummies" nennen (wobei das nichts Schlechtes ist, Bücher der "... für Dummies" - Reihe hat auch mancher Experte im Schrank versteckt :-) ).
Es gibt ein bisschen Abzug für die etwas komische deutsche Übersetzung.