Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Turing_machine_equivalents> ?p ?o }
Showing triples 1 to 68 of
68
with 100 triples per page.
- Turing_machine_equivalents abstract "A Turing machine is a hypothetical device with an infinite memory capacity, first conceived by Alan Turing in 1936. The machine manipulates symbols on a potentially infinite strip of tape according to a table of rules, and can be adapted to simulate the logic of any computer algorithm.While none of the following models have been shown to have more power than the single-tape, one-way infinite, multi-symbol Turing-machine model, their authors defined and used them to investigate questions and solve problems more easily than they could have if they had stayed with Turing's a-machine model.".
- Turing_machine_equivalents wikiPageID "6263864".
- Turing_machine_equivalents wikiPageLength "18080".
- Turing_machine_equivalents wikiPageOutDegree "29".
- Turing_machine_equivalents wikiPageRevisionID "631569763".
- Turing_machine_equivalents wikiPageWikiLink Alan_Turing.
- Turing_machine_equivalents wikiPageWikiLink Category:Models_of_computation.
- Turing_machine_equivalents wikiPageWikiLink Category:Theory_of_computation.
- Turing_machine_equivalents wikiPageWikiLink Category:Turing_machine.
- Turing_machine_equivalents wikiPageWikiLink Church-Turing_thesis.
- Turing_machine_equivalents wikiPageWikiLink Church–Turing_thesis.
- Turing_machine_equivalents wikiPageWikiLink Corrado_Böhm.
- Turing_machine_equivalents wikiPageWikiLink DSPACE.
- Turing_machine_equivalents wikiPageWikiLink Emil_Leon_Post.
- Turing_machine_equivalents wikiPageWikiLink Emil_Post.
- Turing_machine_equivalents wikiPageWikiLink Gödel_numbering.
- Turing_machine_equivalents wikiPageWikiLink Hao_Wang_(academic).
- Turing_machine_equivalents wikiPageWikiLink Lambda_calculus.
- Turing_machine_equivalents wikiPageWikiLink Markov_Algorithm.
- Turing_machine_equivalents wikiPageWikiLink Markov_algorithm.
- Turing_machine_equivalents wikiPageWikiLink P%22.
- Turing_machine_equivalents wikiPageWikiLink Pointer_machine.
- Turing_machine_equivalents wikiPageWikiLink Post-Turing_machine.
- Turing_machine_equivalents wikiPageWikiLink Post–Turing_machine.
- Turing_machine_equivalents wikiPageWikiLink Programming_language.
- Turing_machine_equivalents wikiPageWikiLink P′′.
- Turing_machine_equivalents wikiPageWikiLink Queue_automaton.
- Turing_machine_equivalents wikiPageWikiLink Recursion_(computer_science).
- Turing_machine_equivalents wikiPageWikiLink Space_complexity.
- Turing_machine_equivalents wikiPageWikiLink Structured_programming.
- Turing_machine_equivalents wikiPageWikiLink Sublinear.
- Turing_machine_equivalents wikiPageWikiLink Sublinear_function.
- Turing_machine_equivalents wikiPageWikiLink Turing-complete.
- Turing_machine_equivalents wikiPageWikiLink Turing_completeness.
- Turing_machine_equivalents wikiPageWikiLink Turing_equivalence.
- Turing_machine_equivalents wikiPageWikiLink Turing_equivalent.
- Turing_machine_equivalents wikiPageWikiLink Turing_machine.
- Turing_machine_equivalents wikiPageWikiLink Von_Neumann_architecture.
- Turing_machine_equivalents wikiPageWikiLink Wang_B-machine.
- Turing_machine_equivalents wikiPageWikiLink Μ-recursive_function.
- Turing_machine_equivalents wikiPageWikiLink Μ_recursion.
- Turing_machine_equivalents wikiPageWikiLinkText "Multidimensional Turing Machine".
- Turing_machine_equivalents wikiPageWikiLinkText "Turing machine equivalents".
- Turing_machine_equivalents wikiPageWikiLinkText "Turing-equivalent".
- Turing_machine_equivalents wikiPageWikiLinkText "multi-tape Turing machine".
- Turing_machine_equivalents wikiPageWikiLinkText "multi-tape Turing machines".
- Turing_machine_equivalents hasPhotoCollection Turing_machine_equivalents.
- Turing_machine_equivalents wikiPageUsesTemplate Template:Details.
- Turing_machine_equivalents wikiPageUsesTemplate Template:Reflist.
- Turing_machine_equivalents wikiPageUsesTemplate Template:Turing.
- Turing_machine_equivalents subject Category:Models_of_computation.
- Turing_machine_equivalents subject Category:Theory_of_computation.
- Turing_machine_equivalents subject Category:Turing_machine.
- Turing_machine_equivalents hypernym Device.
- Turing_machine_equivalents type Device.
- Turing_machine_equivalents type Model.
- Turing_machine_equivalents type Machine.
- Turing_machine_equivalents type Method.
- Turing_machine_equivalents type Model.
- Turing_machine_equivalents comment "A Turing machine is a hypothetical device with an infinite memory capacity, first conceived by Alan Turing in 1936.".
- Turing_machine_equivalents label "Turing machine equivalents".
- Turing_machine_equivalents sameAs Turing-ækvivalens.
- Turing_machine_equivalents sameAs Máquinas_de_Turing_equivalentes.
- Turing_machine_equivalents sameAs m.0fzkf0.
- Turing_machine_equivalents sameAs Q7854962.
- Turing_machine_equivalents sameAs Q7854962.
- Turing_machine_equivalents wasDerivedFrom Turing_machine_equivalents?oldid=631569763.
- Turing_machine_equivalents isPrimaryTopicOf Turing_machine_equivalents.