La classe ZPP, est un objet de la théorie de la complexité, en informatique théorique. C'est une classe de problèmes de décision sur machine de Turing probabiliste. L'acronyme ZPP vient de Zero-Error Probabilistic Polynomial time.

Property Value
dbo:abstract
  • La classe ZPP, est un objet de la théorie de la complexité, en informatique théorique. C'est une classe de problèmes de décision sur machine de Turing probabiliste. L'acronyme ZPP vient de Zero-Error Probabilistic Polynomial time. (fr)
  • La classe ZPP, est un objet de la théorie de la complexité, en informatique théorique. C'est une classe de problèmes de décision sur machine de Turing probabiliste. L'acronyme ZPP vient de Zero-Error Probabilistic Polynomial time. (fr)
dbo:isPartOf
dbo:thumbnail
dbo:wikiPageID
  • 6866020 (xsd:integer)
dbo:wikiPageLength
  • 3110 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 187132863 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fin
  • Z#zpp (fr)
  • Z#zpp (fr)
prop-fr:nom
  • ZPP (fr)
  • ZPP (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • La classe ZPP, est un objet de la théorie de la complexité, en informatique théorique. C'est une classe de problèmes de décision sur machine de Turing probabiliste. L'acronyme ZPP vient de Zero-Error Probabilistic Polynomial time. (fr)
  • La classe ZPP, est un objet de la théorie de la complexité, en informatique théorique. C'est une classe de problèmes de décision sur machine de Turing probabiliste. L'acronyme ZPP vient de Zero-Error Probabilistic Polynomial time. (fr)
rdfs:label
  • ZPP (ja)
  • ZPP (Complexitat) (ca)
  • ZPP (Komplexitätsklasse) (de)
  • ZPP (complessità) (it)
  • ZPP (complexité) (fr)
  • ZPP (تعقيد حسابي) (ar)
  • Класс ZPP (ru)
  • ZPP (ja)
  • ZPP (Complexitat) (ca)
  • ZPP (Komplexitätsklasse) (de)
  • ZPP (complessità) (it)
  • ZPP (complexité) (fr)
  • ZPP (تعقيد حسابي) (ar)
  • Класс ZPP (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of