BuK-Übung05 G1

Aus ProgrammingWiki
Archivierte Version vom 2011-04-20T10:08:54+00:00. Aktuelle Version

Inhaltsverzeichnis

Prozedur stoppt-collatz-bis?

Aufgabenstellung

Schreiben Sie eine Scheme-Prozedur stoppt-collatz-bis?, die eine Zahl n als Eingabe erwartet und feststellt, ob die endlichen Collatzfolgen für i=\text{ }2,3,...,n existieren.

Lösung

Beweis

Aufgabenstellung

Lösung

Turingmaschine (TM) und RADOsche Funktion

Aufgabenstellung

Lösung

Beweis

Aufgabenstellung

Lösung