Property |
Value |
dbo:abstract
|
- En informatique théorique, plus précisément en théorie de la complexité, la classe RP (Randomized Polynomial time) est la classe de complexité des problèmes de décision pour lesquels il existe une machine de Turing probabiliste, en temps polynomial, qui refuse toutes les instances négatives et accepte les instances positives avec une probabilité supérieure à 1/2. (fr)
- En informatique théorique, plus précisément en théorie de la complexité, la classe RP (Randomized Polynomial time) est la classe de complexité des problèmes de décision pour lesquels il existe une machine de Turing probabiliste, en temps polynomial, qui refuse toutes les instances négatives et accepte les instances positives avec une probabilité supérieure à 1/2. (fr)
|
dbo:isPartOf
| |
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 7014 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
| |
prop-fr:fin
| |
prop-fr:langue
| |
prop-fr:nom
|
- Gill (fr)
- RP (fr)
- Gill (fr)
- RP (fr)
|
prop-fr:numéro
| |
prop-fr:pages
| |
prop-fr:prénom
| |
prop-fr:périodique
|
- SIAM Journal on Computing (fr)
- SIAM Journal on Computing (fr)
|
prop-fr:titre
|
- Computational complexity of probabilistic Turing machines (fr)
- Computational complexity of probabilistic Turing machines (fr)
|
prop-fr:volume
| |
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- En informatique théorique, plus précisément en théorie de la complexité, la classe RP (Randomized Polynomial time) est la classe de complexité des problèmes de décision pour lesquels il existe une machine de Turing probabiliste, en temps polynomial, qui refuse toutes les instances négatives et accepte les instances positives avec une probabilité supérieure à 1/2. (fr)
- En informatique théorique, plus précisément en théorie de la complexité, la classe RP (Randomized Polynomial time) est la classe de complexité des problèmes de décision pour lesquels il existe une machine de Turing probabiliste, en temps polynomial, qui refuse toutes les instances négatives et accepte les instances positives avec une probabilité supérieure à 1/2. (fr)
|
rdfs:label
|
- RP (Komplexitätsklasse) (de)
- RP (complessità) (it)
- RP (complexité) (fr)
- RP (độ phức tạp) (vi)
- RP (計算複雑性理論) (ja)
- Класс RP (ru)
- RP (Komplexitätsklasse) (de)
- RP (complessità) (it)
- RP (complexité) (fr)
- RP (độ phức tạp) (vi)
- RP (計算複雑性理論) (ja)
- Класс RP (ru)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:isPartOf
of | |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |