Főmenü megnyitása

Módosítások

nincs szerkesztési összefoglaló
[[Fájl:Entscheidungsproblem.png|350px|bélyegkép|jobbra|''Entscheidungsproblem'' azaz eldönthetőségi probléma]]
[[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]]
 
A '''Turing-gép''' fogalmát [[Alan Turing]] [[angolok|angol]] [[matematikus]] dolgozta ki az [[1936]]-ban megjelent ''On Computable Numbers, with an Application to the Entscheidungsproblem'' című [[Turing-gép#Történelem|cikkében]]<ref>[http://history-computer.com/Library/turing_Oncomputablenumbers.pdf On Computable Numbers, with an Application to the Entscheidungsproblem]</ref><ref>[http://www.turingarchive.org/browse.php/B/12 Extract, 'On computable numbers, with an application to the Entscheidungsproblem' from Proceedings of the London Mathematical Society, (Ser. 2, Vol. 42, 1937)]</ref> a matematikai számítási [[Függvény (programozás)|eljárás]]ok, [[algoritmus]]ok precíz leírására, tágabb értelemben pedig mindenfajta „gépies” problémamegoldó folyamat, például az akkoriban még nem létező [[számítógép]]ek működésének modellezésére. Erre az időszakra, a [[második világháború]] környékére tehető az ilyesfajta, a számítási eljárásokat azok különféle modelljein keresztül vizsgáló kutatások fellendülése, melyek végül a valódi [[számítógép]]ek építésébe torkollottak (Turing maga is részt vett egy valódi gép, a [[Colossus (számítógép)|Colossus]] megépítésében).
264

szerkesztés