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

a
ISBN/PMID link(ek) sablonba burkolása MediaWiki RfC alapján
a (ISBN/PMID link(ek) sablonba burkolása MediaWiki RfC alapján)
* J.I.Manyin: ''Bevezetés a kiszámíthatóság matematikai elméletébe.'' Budapest, 1986, Műszaki Könyvkiadó.
* Demetrovics–Denev–Pavlov: ''A számítástudomány matematikai alapjai.'' Budapest, 1999, Nemzeti Tankönyvkiadó.
* Papadimitriou, Christos H.: ''Számítási bonyolultság (Computational complexity).'' Győr, 1999, Novadat Bt. {{ISBN |963-9056-20-0}}.
* Rónyai–Ivanyos–Szabó: ''Algoritmusok.'' 1999, Typotex.
* Czirkos Zoltán: [https://infoc.eet.bme.hu/bf/ ''Turing gépei és a Brainfuck nyelv'']
* [https://www.youtube.com/watch?v=E3keLeMwfHY A Turing Machine - Overview (video)]
* [http://video.informer.com/s1/win/visual-turing/visual_turing.htm Visual Turing, a Turing machine interactive simulator/IDE (free software for Windows)]
* Charles Petzold: The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine, 2008, {{ISBN |978-0470229057}}
* [http://www.abelard.org/turpap2/tp2-ie.asp Turing, A., On Computable Numbers, With an Application to the Entscheidungsproblem], Proceedings of the London Mathematical Society, Series 2, Volume 42, 1936; reprinted in M. David (ed.), The Undecidable, Hewlett, NY: Raven Press, 1965; online: *Boolos, G. and Jeffrey, R., Computability and Logic, 2nd ed., Cambridge: Cambridge University Press, 1980.
* [http://www.imt.ro/Romjist/Volum1/Vol1_3/turing.htm Rogozhin, Yurii: „A Universal Turing Machine with 22 States and 2 Symbols”], Romanian Journal Of Information Science and Technology, 1(3), 259-265, 1998. (surveys known results about small universal Turing machines)
38 345

szerkesztés