„Turing-gép” változatai közötti eltérés

[nem ellenőrzött változat][nem ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Gammagaba (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
Gammagaba (vitalap | szerkesztései)
aNincs szerkesztési összefoglaló
1. sor:
[[Fájl:Entscheidungsproblem.png|350px|bélyegkép|jobbra|''Entscheidungsproblem'' azaz eldönthetőségi probléma<ref>[http://www.philocomp.net/home/hilbert.htm Hilbert, Gödel, and Turing]</ref>]]
[[Fájl:Maquina.png|350px|bélyegkép|jobbra|Egy Turing-gép művészi ábrázolása. A Turing-gép egy absztrakt automata, ami egy végtelen nagy tárolókapacitással rendelkező, bármilyen hosszú ideig futni tudó »célszámítógép« , mellyel egyetlen egy beépített program hajtható végre]]