Der Linke Setzer: Ha,ha, sehr witzig :-(

Beitrag lesen

HALT-Problem: ich finde leider gerade keinen passenden Link dazu,
es handelt sich, um das Problem, mit einem Programm A herausfinden
zu koennen, ob ein Programm B immer zu einem HALT-Zustand (also
definiertes Programmende) kommt.
Die Unmoeglichkeit ist mathematisch bewiesen.

http://www.informatik.hu-berlin.de/lehrstuehle/automaten/logik/node25.html#SECTION00550200000000000000