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

[[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> lehetséges-e általános algoritmust adni a matematikai problémák megoldására, vagy egyáltalán létezhet-e elvileg ilyen algoritmus?<ref>[http://db.komal.hu/KomalHU/cikk.phtml?id=200365 Dénes Tamás: A. M. Turing különös világa: A Turing-géptől a rejtjelfejtő Bombe-ig]</ref>]]