En théorie de la complexité, EXPTIME (ou EXP) est la classe de complexité qui est l'ensemble des problèmes de décision décidés par une machine de Turing déterministe en temps exponentiel.

Property Value
dbo:abstract
  • En théorie de la complexité, EXPTIME (ou EXP) est la classe de complexité qui est l'ensemble des problèmes de décision décidés par une machine de Turing déterministe en temps exponentiel. (fr)
  • En théorie de la complexité, EXPTIME (ou EXP) est la classe de complexité qui est l'ensemble des problèmes de décision décidés par une machine de Turing déterministe en temps exponentiel. (fr)
dbo:isPartOf
dbo:thumbnail
dbo:wikiPageID
  • 6959033 (xsd:integer)
dbo:wikiPageLength
  • 8371 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 178538718 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fin
  • E#exp (fr)
  • E#exp (fr)
prop-fr:nom
  • EXPTIME (fr)
  • EXPTIME (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie de la complexité, EXPTIME (ou EXP) est la classe de complexité qui est l'ensemble des problèmes de décision décidés par une machine de Turing déterministe en temps exponentiel. (fr)
  • En théorie de la complexité, EXPTIME (ou EXP) est la classe de complexité qui est l'ensemble des problèmes de décision décidés par une machine de Turing déterministe en temps exponentiel. (fr)
rdfs:label
  • EXPTIME (fr)
  • EXPTIME (ar)
  • EXPTIME (en)
  • EXPTIME (es)
  • EXPTIME (pl)
  • EXPTIME (zh)
  • Exptime (pt)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:isPartOf of
is dbo:namedAfter of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of