Philosophie Lexikon der Argumente

Screenshot Tabelle Begriffe

 
Church-Turing-These: Die These, nach der es keine prinzipiell berechenbaren Funktionen gibt, die nicht von einer Turingmaschine berechnet werden können. Die These ist nicht bewiesen da die Menge der prinzipiell (oder intuitiv) berechenbaren Funktionen nicht endgültig bestimmt werden kann. Aus der Church-Turing-These folgt, dass ein Computer jeden Algorithmus ausführen kann, wenn seine Speicherkapazität ausreichend ist. Siehe auch Turing-Maschine, Berechenbarkeit.

_____________
Anmerkung: Die obigen Begriffscharakterisierungen verstehen sich weder als Definitionen noch als erschöpfende Problemdarstellungen. Sie sollen lediglich den Zugang zu den unten angefügten Quellen erleichtern. - Lexikon der Argumente.

 
Autor/Titel Begriff Zusammenfassung Metadaten

 
Bücher bei Amazon
P. Lorenzen Ein dialogisches Konstruktivitätskriterium (1959) in Karel Berka/L. Kreiser Logik Texte Berlin, 1983

Berka I 266
Church These/Lorenzen: die These ist eine Gleichsetzung von "konstruktiv" mit "rekursiv".
LorenzenVsChurch: zu enge Auffassung: so gestattet sie schon nicht mehr die freie Verwendung der Quantifikation über die natürlichen Zahlen.
I 267
Entscheidungsproblem/ChurchVsLorenzen: (laut Lorenzen): Vorteil: größere Klarheit: bei Beschränkung auf rekursive Aussageformen kann niemals Streit entstehen, ob eine der zugelassenen Aussagen wahr oder falsch ist. Die Definition der Rekursivität garantiert ja gerade die Entscheidungsdefinitheit, d.h. die Existenz eines Entscheidungsverfahrens. > Entscheidbarkeit, Entscheidungsproblem.


_____________
Zeichenerklärung: Römische Ziffern geben die Quelle an, arabische Ziffern die Seitenzahl. Die entsprechenden Titel sind rechts unter Metadaten angegeben. ((s)…): Kommentar des Einsenders.

Lorn I
P. Lorenzen
Constructive Philosophy Cambridge 1987

Brk I
K. Berka/L. Kreiser
Logik Texte Berlin 1983

Send Link
> Gegenargumente gegen Lorenzen

Autoren A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   Z  


Begriffe A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   Z  



> Eigenen Beitrag vorschlagen | > Haben Sie einen Fehler entdeckt? | > Export als BibTeX Datei
 
Hg. Martin Schulz, Abfragedatum 18.10.2017