This HTML5 document contains 72 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-eohttp://eo.dbpedia.org/resource/
n10http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
n4http://fr.dbpedia.org/resource/Modèle:
n29http://fr.dbpedia.org/resource/Fichier:
n8http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:RP_(complexité)
rdfs:label
RP (Komplexitätsklasse) RP (complessità) RP (complexité) Класс RP RP (độ phức tạp) RP (計算複雑性理論)
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.
owl:sameAs
dbpedia-ca:RP_(Complexitat) dbpedia-ja:RP_(計算複雑性理論) n10:0f8s3 dbpedia-cs:RP_(třída_složitosti) dbpedia-ar:أر_بي_(تعقيد_حسابي) dbpedia-ko:RP_(복잡도) wikidata:Q1190846 dbpedia-he:RP dbpedia-it:RP_(complessità) dbpedia-eo:RP_(komplikeco) dbr:RP_(complexity) dbpedia-de:RP_(Komplexitätsklasse) dbpedia-vi:RP_(độ_phức_tạp) dbpedia-pt:RP_(complexidade_computacional) dbpedia-zh:RP_(複雜度) dbpedia-ru:Класс_RP
dbo:wikiPageID
6859021
dbo:wikiPageRevisionID
190859868
dbo:wikiPageWikiLink
dbpedia-fr:Test_de_primalité_de_Miller-Rabin dbpedia-fr:Indépendance_(probabilités) dbpedia-fr:Informatique_théorique dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Polynôme dbpedia-fr:Problème_de_décision dbpedia-fr:Lemme_de_Schwartz-Zippel dbpedia-fr:Langage_formel dbpedia-fr:Test_de_primalité_AKS category-fr:Classe_de_complexité dbpedia-fr:Oracle_(machine_de_Turing) dbpedia-fr:Machine_de_Turing_probabiliste dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Algorithme_probabiliste dbpedia-fr:ZPP_(complexité) dbpedia-fr:Classe_de_complexité dbpedia-fr:BPP_(complexité) n29:Randomized_Complexity_Classes.svg dbpedia-fr:NP_(complexité) dbpedia-fr:P_(complexité)
dbo:wikiPageLength
7014
dct:subject
category-fr:Classe_de_complexité
prop-fr:wikiPageUsesTemplate
n4:Référence_nécessaire n4:Portail n4:Computational_Complexity_(Arora_et_Barak) n4:Harv n4:Complexity_Zoo n4:Palette n4:Article n4:Démonstration
prov:wasDerivedFrom
wikipedia-fr:RP_(complexité)?oldid=190859868&ns=0
foaf:depiction
n8:Randomized_Complexity_Classes.svg
prop-fr:année
1977
prop-fr:fin
R#rp
prop-fr:langue
en
prop-fr:nom
RP Gill
prop-fr:numéro
4
prop-fr:pages
675
prop-fr:prénom
John
prop-fr:périodique
SIAM Journal on Computing
prop-fr:titre
Computational complexity of probabilistic Turing machines
prop-fr:volume
6
dbo:thumbnail
n8:Randomized_Complexity_Classes.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:RP_(complexité)
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.
dbo:isPartOf
dbpedia-fr:BPP_(complexité)