| Property |
Value |
| dbo:abstract
|
- PP est un objet de la théorie de la complexité, un domaine de l'informatique théorique. C'est une classe de complexité probabiliste. Plus précisément c'est l'ensemble de problèmes de décision décidés par une machine de Turing probabiliste en temps polynomial avec une probabilité d'erreur inférieure à un demi. (fr)
- PP est un objet de la théorie de la complexité, un domaine de l'informatique théorique. C'est une classe de complexité probabiliste. Plus précisément c'est l'ensemble de problèmes de décision décidés par une machine de Turing probabiliste en temps polynomial avec une probabilité d'erreur inférieure à un demi. (fr)
|
| dbo:isPartOf
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4005 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1977 (xsd:integer)
- 1985 (xsd:integer)
- 1991 (xsd:integer)
|
| prop-fr:doi
| |
| prop-fr:fin
| |
| prop-fr:journal
|
- SIAM Journal on Computing (fr)
- SIAM Journal on Computing (fr)
|
| prop-fr:langue
| |
| prop-fr:lienAuteur
|
- Daniel Spielman (fr)
- Daniel Spielman (fr)
|
| prop-fr:lieu
|
- University of California, Santa Barbara (fr)
- University of California, Santa Barbara (fr)
|
| prop-fr:natureOuvrage
|
- Ph.D Thesis (fr)
- Ph.D Thesis (fr)
|
| prop-fr:nom
|
- Gill (fr)
- Russo (fr)
- Spielman (fr)
- PP (fr)
- Reingold (fr)
- Toda (fr)
- Beigel (fr)
- Gill (fr)
- Russo (fr)
- Spielman (fr)
- PP (fr)
- Reingold (fr)
- Toda (fr)
- Beigel (fr)
|
| prop-fr:numéro
|
- 4 (xsd:integer)
- 5 (xsd:integer)
|
| prop-fr:pages
|
- 675 (xsd:integer)
- 865 (xsd:integer)
|
| prop-fr:passage
| |
| prop-fr:prénom
|
- David (fr)
- John (fr)
- Richard (fr)
- Nick (fr)
- Daniel A. (fr)
- Seinosuke (fr)
- David (fr)
- John (fr)
- Richard (fr)
- Nick (fr)
- Daniel A. (fr)
- Seinosuke (fr)
|
| prop-fr:périodique
|
- SIAM Journal on Computing (fr)
- SIAM Journal on Computing (fr)
|
| prop-fr:titre
|
- Computational complexity of probabilistic Turing machines (fr)
- PP is as hard as the polynomial-time hierarchy (fr)
- Structural Properties Of Complexity Classes (fr)
- Computational complexity of probabilistic Turing machines (fr)
- PP is as hard as the polynomial-time hierarchy (fr)
- Structural Properties Of Complexity Classes (fr)
|
| prop-fr:titreChapitre
|
- PP Is Closed Under Intersection (fr)
- PP Is Closed Under Intersection (fr)
|
| prop-fr:titreOuvrage
| |
| prop-fr:url
| |
| prop-fr:volume
|
- 6 (xsd:integer)
- 20 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- PP est un objet de la théorie de la complexité, un domaine de l'informatique théorique. C'est une classe de complexité probabiliste. Plus précisément c'est l'ensemble de problèmes de décision décidés par une machine de Turing probabiliste en temps polynomial avec une probabilité d'erreur inférieure à un demi. (fr)
- PP est un objet de la théorie de la complexité, un domaine de l'informatique théorique. C'est une classe de complexité probabiliste. Plus précisément c'est l'ensemble de problèmes de décision décidés par une machine de Turing probabiliste en temps polynomial avec une probabilité d'erreur inférieure à un demi. (fr)
|
| rdfs:label
|
- PP (complexité) (fr)
- Probabilistische Polynomialzeit (de)
- Клас складності PP (uk)
- Класс PP (ru)
- بي بي (تعقيد حسابي) (ar)
- PP (complexité) (fr)
- Probabilistische Polynomialzeit (de)
- Клас складності PP (uk)
- Класс PP (ru)
- بي بي (تعقيد حسابي) (ar)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
