About DBpedia Fr

About: http://fr.dbpedia.org/resource/EXPSPACE

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

En théorie de la complexité, EXPSPACE est la classe des problèmes décidables en espace exponentiel par une machine de Turing déterministe.

thumbnail
Property Value
dbo:abstract
  • En théorie de la complexité, EXPSPACE est la classe des problèmes décidables en espace exponentiel par une machine de Turing déterministe. (fr)
  • En théorie de la complexité, EXPSPACE est la classe des problèmes décidables en espace exponentiel par une machine de Turing déterministe. (fr)
dbo:isPartOf
dbo:thumbnail
dbo:wikiPageID
  • 8626798 (xsd:integer)
dbo:wikiPageLength
  • 12287 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 145774814 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fin
  • E#expspace (fr)
  • E#expspace (fr)
prop-fr:fr
  • théorème de hiérarchie en espace (fr)
  • théorème de hiérarchie en espace (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:nom
  • EXPSPACE (fr)
  • EXPSPACE (fr)
prop-fr:trad
  • Space hierarchy theorem (fr)
  • Space hierarchy theorem (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie de la complexité, EXPSPACE est la classe des problèmes décidables en espace exponentiel par une machine de Turing déterministe. (fr)
  • En théorie de la complexité, EXPSPACE est la classe des problèmes décidables en espace exponentiel par une machine de Turing déterministe. (fr)
rdfs:label
  • EXPSPACE (fr)
  • EXPSPACE (en)
  • EXPSPACE (es)
  • EXPSPACE (pt)
  • EXPSPACE (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:isPartOf of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License