Das Halteproblem ist ein bekanntes Problem in der theoretischen Informatik. Wenn eine Beschreibung eines Programms (typischerweise eine Turing-Maschine) und eine Eingabe für dieses Programm als Eingabe eingegeben werden, besteht das Halting-Problem darin, zu entscheiden, ob das Programm an dieser Eingabe endet.
War gerade die hochgewählte Frage zu Emulatoren und die Aussage
Es wurde bewiesen, dass alle zu finden
Code in einer gegebenen Binärdatei ist äquivalent
zum Halting-Problem.
Wirklich streckte mich aus.
Sicher kann das nicht wa...
14.03.2011, 13:59