About: Turing machine equivalents

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Hypothetical computing devices

Property	Value
dbo:description	hypothetical computing devices (en)
dbo:wikiPageWikiLink	dbr:Hao_Wang_(academic) dbr:Space_complexity dbr:Peter_van_Emde_Boas dbc:Models_of_computation dbr:Lambda_calculus dbr:Markov_algorithm dbc:Turing_machine dbr:Cook–Levin_theorem dbr:DSPACE dbr:Church–Turing_thesis dbr:Turing_completeness dbr:Circuit_complexity dbr:Alan_Turing dbr:Programming_language dbr:Recursion_(computer_science) dbr:Von_Neumann_architecture dbr:Pointer_machine dbr:Structured_programming dbc:Theory_of_computation dbr:Post–Turing_machine dbr:Wang_B-machine dbr:Gödel_numbering dbr:Turing_machine dbr:Corrado_Böhm dbr:Queue_automaton dbr:Emil_Post dbr:P" dbr:Μ_recursion dbr:Sublinear dbr:Turing-complete
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Turing dbt:Use_dmy_dates dbt:Mvar dbt:Details dbt:EngvarB dbt:Tmath dbt:Short_description
dct:subject	dbc:Models_of_computation dbc:Turing_machine dbc:Theory_of_computation
gold:hypernym	dbr:Device
rdfs:label	Turing machine equivalents (en) Máquinas de Turing equivalentes (pt)
owl:sameAs	freebase:Turing machine equivalents yago-res:Turing machine equivalents wikidata:Turing machine equivalents dbpedia-pt:Turing machine equivalents dbpedia-da:Turing machine equivalents dbpedia-fa:Turing machine equivalents dbpedia-global:Turing machine equivalents
prov:wasDerivedFrom	wikipedia-en:Turing_machine_equivalents?oldid=1256155211&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Turing_machine_equivalents
is dbo:wikiPageWikiLink of	dbr:Parameterized_complexity dbr:Automata_theory dbr:Turing_equivalence dbr:Multitape_Turing_machine dbr:Universal_Turing_machine dbr:Index_of_philosophy_articles_(R–Z) dbr:Circuit_complexity dbr:Computational_complexity_theory dbr:Algorithm_characterizations dbr:Read-only_Turing_machine dbr:Queue_automaton dbr:Oblivious_RAM dbr:Counter_machine
is rdfs:seeAlso of	dbr:Turing_machine
is foaf:primaryTopic of	wikipedia-en:Turing_machine_equivalents