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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
n14http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n5http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n18http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Machine_de_Turing_symétrique
rdfs:label
Symmetric Turing machine Màquina de Turing simètrica Machine de Turing symétrique
rdfs:comment
En informatique théorique, une machine de Turing symétrique est une machine de Turing dont le graphe des configurations est non-orienté, c'est-à-dire qu'il est possible de passer d'une configuration A à une configuration B, si et seulement si l'opération inverse est possible.
owl:sameAs
wikidata:Q7661303 dbpedia-ca:Màquina_de_Turing_simètrica dbr:Symmetric_Turing_machine dbpedia-pt:Máquinas_de_Turing_Simétricas n14:04f65_t dbpedia-fa:ماشین_تورینگ_متقارن n18:2778181540
dbo:wikiPageID
12170050
dbo:wikiPageRevisionID
164669786
dbo:wikiPageWikiLink
dbpedia-fr:Machine_de_Turing dbpedia-fr:Informatique_théorique dbpedia-fr:Christos_Papadimitriou category-fr:Théorie_de_la_complexité_des_algorithmes dbpedia-fr:USTCON dbpedia-fr:Graphe_non_orienté dbpedia-fr:NL_(complexité) dbpedia-fr:Harry_R._Lewis
dbo:wikiPageLength
2106
dct:subject
category-fr:Théorie_de_la_complexité_des_algorithmes
prop-fr:wikiPageUsesTemplate
n5:Références n5:, n5:Portail
prov:wasDerivedFrom
wikipedia-fr:Machine_de_Turing_symétrique?oldid=164669786&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Machine_de_Turing_symétrique
dbo:abstract
En informatique théorique, une machine de Turing symétrique est une machine de Turing dont le graphe des configurations est non-orienté, c'est-à-dire qu'il est possible de passer d'une configuration A à une configuration B, si et seulement si l'opération inverse est possible.