About: Symmetric Turing machine

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

Graph Machine

Property	Value
dbo:description	tipus de màquina de Turing (ca) en informatique théorique, machine de Turing à graphe de configurations non-orienté (fr) graph Machine (en) uma máquina de Touring com um gráfico de configuração sem direção (pt)
dbo:wikiPageExternalLink	http://www.cs.huji.ac.il/~advtheory
dbo:wikiPageWikiLink	dbr:Salil_Vadhan dbr:NL_(complexity) dbr:Omer_Reingold dbc:Turing_machine dbc:Computational_complexity_theory dbr:SL_(complexity) dbr:Gödel_Prize dbr:Nondeterministic_finite_automaton dbc:Alan_Turing dbr:Avi_Wigderson dbr:Christos_Papadimitriou dbr:Expander_graph dbr:Zig-zag_product dbr:Turing_machine dbr:Grace_Murray_Hopper_Award dbr:Configuration_graph dbr:Harry_R._Lewis dbr:Logspace dbr:STCON dbr:USTCON
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:Turing dbt:Tmath dbt:Sans-serif
dct:subject	dbc:Turing_machine dbc:Computational_complexity_theory dbc:Alan_Turing
gold:hypernym	dbr:Machine
rdfs:label	Symmetric Turing machine (en) Màquina de Turing simètrica (ca) Machine de Turing symétrique (fr) Máquinas de Turing Simétricas (pt)
owl:sameAs	wikidata:Symmetric Turing machine dbpedia-fr:Symmetric Turing machine dbpedia-pt:Symmetric Turing machine dbpedia-fa:Symmetric Turing machine dbpedia-ca:Symmetric Turing machine dbpedia-global:Symmetric Turing machine freebase:Symmetric Turing machine
prov:wasDerivedFrom	wikipedia-en:Symmetric_Turing_machine?oldid=1229866779&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Symmetric_Turing_machine
is dbo:wikiPageWikiLink of	dbr:SL_(complexity) dbr:Computational_complexity_theory dbr:List_of_things_named_after_Alan_Turing dbr:Harry_R._Lewis
is foaf:primaryTopic of	wikipedia-en:Symmetric_Turing_machine