Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Symmetric_Turing_machine> ?p ?o }
Showing triples 1 to 47 of
47
with 100 triples per page.
- Symmetric_Turing_machine abstract "A symmetric Turing machine is a Turing machine which has a configuration graph that is undirected (that is, configuration i yields configuration j if and only if j yields i).".
- Symmetric_Turing_machine wikiPageExternalLink ~advtheory.
- Symmetric_Turing_machine wikiPageID "18510978".
- Symmetric_Turing_machine wikiPageLength "3870".
- Symmetric_Turing_machine wikiPageOutDegree "18".
- Symmetric_Turing_machine wikiPageRevisionID "652208513".
- Symmetric_Turing_machine wikiPageWikiLink Avi_Wigderson.
- Symmetric_Turing_machine wikiPageWikiLink Category:Alan_Turing.
- Symmetric_Turing_machine wikiPageWikiLink Category:Computational_complexity_theory.
- Symmetric_Turing_machine wikiPageWikiLink Category:Turing_machine.
- Symmetric_Turing_machine wikiPageWikiLink Configuration_graph.
- Symmetric_Turing_machine wikiPageWikiLink Expander_graph.
- Symmetric_Turing_machine wikiPageWikiLink Grace_Murray_Hopper_Award.
- Symmetric_Turing_machine wikiPageWikiLink Gödel_Prize.
- Symmetric_Turing_machine wikiPageWikiLink L_(complexity).
- Symmetric_Turing_machine wikiPageWikiLink NL_(complexity).
- Symmetric_Turing_machine wikiPageWikiLink Nondeterministic_finite_automaton.
- Symmetric_Turing_machine wikiPageWikiLink Omer_Reingold.
- Symmetric_Turing_machine wikiPageWikiLink SL_(complexity).
- Symmetric_Turing_machine wikiPageWikiLink Salil_Vadhan.
- Symmetric_Turing_machine wikiPageWikiLink St-connectivity.
- Symmetric_Turing_machine wikiPageWikiLink Turing_machine.
- Symmetric_Turing_machine wikiPageWikiLink Zig-zag_product.
- Symmetric_Turing_machine wikiPageWikiLinkText "symmetric Turing machine".
- Symmetric_Turing_machine wikiPageUsesTemplate Template:Main.
- Symmetric_Turing_machine wikiPageUsesTemplate Template:Reflist.
- Symmetric_Turing_machine subject Category:Alan_Turing.
- Symmetric_Turing_machine subject Category:Computational_complexity_theory.
- Symmetric_Turing_machine subject Category:Turing_machine.
- Symmetric_Turing_machine hypernym Machine.
- Symmetric_Turing_machine type Model.
- Symmetric_Turing_machine type Scientist.
- Symmetric_Turing_machine type Software.
- Symmetric_Turing_machine type Machine.
- Symmetric_Turing_machine type Method.
- Symmetric_Turing_machine type Model.
- Symmetric_Turing_machine type Page.
- Symmetric_Turing_machine type Scientist.
- Symmetric_Turing_machine comment "A symmetric Turing machine is a Turing machine which has a configuration graph that is undirected (that is, configuration i yields configuration j if and only if j yields i).".
- Symmetric_Turing_machine label "Symmetric Turing machine".
- Symmetric_Turing_machine sameAs Q7661303.
- Symmetric_Turing_machine sameAs ماشین_تورینگ_متقارن.
- Symmetric_Turing_machine sameAs Máquinas_de_Turing_Simétricas.
- Symmetric_Turing_machine sameAs m.04f65_t.
- Symmetric_Turing_machine sameAs Q7661303.
- Symmetric_Turing_machine wasDerivedFrom Symmetric_Turing_machine?oldid=652208513.
- Symmetric_Turing_machine isPrimaryTopicOf Symmetric_Turing_machine.