En informatique théorique, plus précisément en théorie de la complexité, PSPACE est la classe de complexité des problèmes de décision décidés par une machine de Turing déterministe avec un espace polynomial.

Property Value
dbo:abstract
  • En informatique théorique, plus précisément en théorie de la complexité, PSPACE est la classe de complexité des problèmes de décision décidés par une machine de Turing déterministe avec un espace polynomial. (fr)
  • En informatique théorique, plus précisément en théorie de la complexité, PSPACE est la classe de complexité des problèmes de décision décidés par une machine de Turing déterministe avec un espace polynomial. (fr)
dbo:isPartOf
dbo:thumbnail
dbo:wikiPageID
  • 6773397 (xsd:integer)
dbo:wikiPageLength
  • 10129 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 179401587 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fin
  • P#pspace (fr)
  • P#pspace (fr)
prop-fr:nom
  • PSPACE (fr)
  • PSPACE (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En informatique théorique, plus précisément en théorie de la complexité, PSPACE est la classe de complexité des problèmes de décision décidés par une machine de Turing déterministe avec un espace polynomial. (fr)
  • En informatique théorique, plus précisément en théorie de la complexité, PSPACE est la classe de complexité des problèmes de décision décidés par une machine de Turing déterministe avec un espace polynomial. (fr)
rdfs:label
  • PSPACE (fr)
  • PSPACE (de)
  • PSPACE (nl)
  • PSPACE (pl)
  • Клас складності PSPACE (uk)
  • Класс PSPACE (ru)
  • بيسبايس (ar)
  • PSPACE (fr)
  • PSPACE (de)
  • PSPACE (nl)
  • PSPACE (pl)
  • Клас складності PSPACE (uk)
  • Класс PSPACE (ru)
  • بيسبايس (ar)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:isPartOf of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of