< Unentscheidbarkeit der Arithmetik < Registermaschine
Die Unentscheidbarkeit der Arithmetik

Die Menge der wahren arithmetischen Ausdrücke (ohne freie Variablen) ist nicht -entscheidbar.

D.h. es gibt kein -Entscheidungsverfahren, mit dem man von einem beliebigen vorgegebenen Ausdruck der arithmetischen Sprache bestimmen kann, ob er (in der Standardinterpretation ) wahr oder falsch ist.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.