Start
Zufällige Seite
Anmelden
Einstellungen
Spenden
Über Wikiversity
Haftungsausschluss
Suchen
Halteproblem/Konkretes Programm/Aufgabe
Sprache
Beobachten
Bearbeiten
<
Halteproblem
Es sei ein konkretes Registerprogramm
P
{\displaystyle {}P}
gegeben. Ist es grundsätzlich menschenmöglich, zu entscheiden, ob dieses anhält oder nicht? Was bedeutet das für die Churchsche These?
Eine Lösung erstellen