Frage: Wenn es zur Berechnung einer Aufgabe ein deterministisches Programm und ein nichtdeterministisches Programm gibt, so ist das deterministische das effizientere?
Antwort: Nein.
Begründung: Nichtdeterministische Programme können "glücklich raten".
Ein Student
in der OOP Klausur im SS07