Főmenü megnyitása

Módosítások

a
CheckWiki error (64) javítása
[[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>]]
 
 
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, automatikusan végrehajtható számítás, 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 fejlesztésének máig tartó folyamatát elindították (Turing maga is részt vett egy valódi gép, a [[Colossus (számítógép)|Colossus]] megépítésében).<ref>[http://www.colossus-computer.com/colossus1.html Colossus, the first large-scale electronic computer]</ref>
485 460

szerkesztés