Zum Inhalt springen

Collatz-Problem/Registermaschine/Als Halteproblem/Aufgabe

Aus Wikiversity

Zeige, dass das in Aufgabe entworfene Programm für eine Registermaschine bei Eingabe einer natürlichen Zahlen n im Register R1 genau dann nicht anhält, wenn die Zahl n eine negative Antwort zum Collatz-Problem liefert.