This HTML5 document contains 28 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
n21https://www.youtube.com/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n18https://youproof.hu/kriptografia/
dbpedia-huhttp://hu.dbpedia.org/resource/
n22http://www.tankonyvtar.hu/hu/tartalom/tamop425/0046_formalis_nyelvek_es_automatak/
prop-huhttp://hu.dbpedia.org/property/
n8http://www.abelard.org/turpap2/
n19http://www.cs.tau.ac.il/~nachumd/papers/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n9https://web.archive.org/web/20050308141040/http:/www.imt.ro/Romjist/Volum1/Vol1_3/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n5https://infoc.eet.bme.hu/bf/
n11http://hu.dbpedia.org/resource/Sablon:
n4http://video.informer.com/s1/win/visual-turing/
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n15http://sourceforge.net/projects/turing-machine/
n17http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Turing-gép
rdfs:label
Turing-gép
owl:sameAs
freebase:m.07h4k
dct:subject
n17:Számítógép-tudomány n17:Formális_nyelvek
dbo:wikiPageID
1159
dbo:wikiPageRevisionID
23823135
dbo:wikiPageExternalLink
n4:visual_turing.htm n5: n8:tp2-ie.asp n9:turing.htm n15: n18:8-karp-redukcio-np-teljes-np-nehez-cook-levin-tetel-logikai-halozatok-graf-izomorfizmus n18:6-turing-gep-formalis-nyelv-rekurzivan-felsorolhato-rekurziv-megallasi-problema n18:7-algoritmus-bonyolultsag-problemaosztalyok-polinomialis-exponencialis-p-np-sejtes-tanu-tetel n19:ChurchTuring.pdf n21:watch%3Fv=E3keLeMwfHY n22:ch09.html
prop-hu:wikiPageUsesTemplate
n11:Commonskat n11:Portál n11:Jegyzetek n11:ISBN n11:Nemzetközi_katalógusok
dbo:abstract
A Turing-gép fogalmát Alan Turing angol matematikus dolgozta ki az 1936-ban megjelent On Computable Numbers, with an Application to the Entscheidungsproblem című cikkében a matematikai számítási eljárások, algoritmusok 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épek 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épek fejlesztésének máig tartó folyamatát elindították (Turing maga is részt vett egy valódi gép, a Colossus megépítésében). A Turing-gép úgynevezett absztrakt automata: a valóságos digitális számítógépek nagyon leegyszerűsített modellje (részletesebben ld. következő fejezet). További jelentőségét az ún. Church–Turing-tézis adja, amely szerint a Turing-gép egy univerzális algoritmikus modell (ld. ). Az ilyen egyszerű számítógépmodellek matematizált elméleteivel a matematika számítástudománynak nevezett eléggé fiatal tudományágának olyan részterületei foglalkoznak, mint például a számításelmélet.
prov:wasDerivedFrom
wikipedia-hu:Turing-gép?oldid=23823135&ns=0
dbo:wikiPageLength
33932
foaf:isPrimaryTopicOf
wikipedia-hu:Turing-gép
Subject Item
dbpedia-hu:Turinggép
dbo:wikiPageRedirects
dbpedia-hu:Turing-gép
Subject Item
wikipedia-hu:Turing-gép
foaf:primaryTopic
dbpedia-hu:Turing-gép