Das Halteproblem

Worum geht es hier?

Das Halteproblem ist ein Problem, das Informatiker seit den Anfängen der automatisierten Verarbeitung von Daten mit Hilfe von Computern beschäftig: Hält der Computer bei der Ausführung des Verarbeitungsprogramms oder gerät er in eine nicht beabsichtigte Endlosschleife?

Hier lernst du ...

• ... wie man Python-Programme zur Analyse von Python-Programmen erstellt.
• ... ob man das Halteproblem für Python-Programme algorithmisch lösen kann.