Das Halteproblem – lernen mit Serlo! https://de.serlo.org/informatik/264243/das-halteproblem
Das Halteproblem in der Informatik: Eine nicht entscheidbare Fragestellung mit bedeutenden Konsequenzen für die Programmierung – einblick in die Herausforderungen und Paradoxien.
Das Programm, das du schreiben sollst, gibt es nicht.