Philosophie Lexikon der Argumente

Home Screenshot Tabelle Begriffe



 Turingmaschine - Philosophie Lexikon der Argumente
 
Turingmaschine: Ein Modell von A.M. Turing (A. M. Turing, On Computable Numbers, with an Application to the Entscheidungsproblem. Proceedings, London Mathematical Society, 230-265 (1936)), das den Ablauf einer Zeichenmanipulation nach einfachen Regeln wiedergibt und damit untersuchbar macht. Eine Turingmaschine kann prinzipiell alles berechnen, was berechenbar ist. Siehe auch Modell, Formale Sprache, System, Berechenbarkeit, Entscheidbarkeit, Halteproblem.
_____________
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 Begriff    Weitere Begriffe zu Autor
Dennett, Daniel Turingmaschine   Turingmaschine =,Dennett=Turingmaschine
Genz, Hennig Turingmaschine   Turingmaschine =,Genz=Turingmaschine
Putnam, Hilary Turingmaschine   Turingmaschine =,Putnam=Turingmaschine
Searle, John R. Turingmaschine   Turingmaschine =,Searle=Turingmaschine

Autoren A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   Y   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