This HTML5 document contains 77 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-cahttp://ca.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eohttp://eo.dbpedia.org/resource/
n14http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
n8http://fr.dbpedia.org/resource/P/
dbpedia-ukhttp://uk.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/
n6http://fr.dbpedia.org/resource/Modèle:
n32http://babelnet.org/rdf/
n18http://fr.dbpedia.org/resource/Fichier:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n16http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-vihttp://vi.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:BPP_(complexité)
rdfs:label
BPP (complessità) BPP (Komplexitätsklasse) BPP (complexitat) BPP (複雜度) BPP (計算複雑性理論) BPP (complexité) Клас складності BPP BPP (độ phức tạp)
rdfs:comment
En informatique théorique, plus précisément en théorie de la complexité, la classe BPP (bounded-error probabilistic polynomial time) est la classe de problèmes de décision décidés par une machine de Turing probabiliste en temps polynomial, avec une probabilité d'erreur dans la réponse inférieure à 1/3.
owl:sameAs
wikidata:Q796890 dbr:BPP_(complexity) n14:01b42 dbpedia-pt:BPP dbpedia-uk:Клас_складності_BPP dbpedia-vi:BPP_(độ_phức_tạp) dbpedia-ja:BPP_(計算複雑性理論) dbpedia-cs:BPP_(třída_složitosti) dbpedia-ar:BPP dbpedia-ru:Класс_BPP dbpedia-de:BPP_(Komplexitätsklasse) dbpedia-zh:BPP_(複雜度) dbpedia-ko:유계오차_확률적_다항시간 dbpedia-it:BPP_(complessità) dbpedia-he:BPP_(מחלקת_סיבוכיות) dbpedia-eo:BPP_(komplikeco) n32:s03138635n dbpedia-ca:BPP_(complexitat)
dbo:wikiPageID
6877079
dbo:wikiPageRevisionID
166361323
dbo:wikiPageWikiLink
dbpedia-fr:Informatique_théorique dbpedia-fr:ZPP_(complexité) dbpedia-fr:Inégalité_de_Chernoff dbpedia-fr:Polynôme dbpedia-fr:Leonard_Adleman category-fr:Classe_de_complexité dbpedia-fr:P_(complexité) n8:poly dbpedia-fr:BQP dbpedia-fr:RP_(complexité) dbpedia-fr:Problème_de_décision n18:Randomized_Complexity_Classes.svg dbpedia-fr:Hiérarchie_polynomiale dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Classe_de_complexité dbpedia-fr:Théorème_de_Sipser-Gács-Lautemann dbpedia-fr:Machine_de_Turing_probabiliste dbpedia-fr:Circuit_booléen dbpedia-fr:Langage_formel
dbo:wikiPageLength
5184
dct:subject
category-fr:Classe_de_complexité
prop-fr:wikiPageUsesTemplate
n6:Palette n6:Computational_Complexity_(Arora_et_Barak) n6:Portail n6:Complexity_Zoo n6:Voir_homonymes n6:Harv n6:Chapitre
prov:wasDerivedFrom
wikipedia-fr:BPP_(complexité)?oldid=166361323&ns=0
foaf:depiction
n16:Randomized_Complexity_Classes.svg
prop-fr:année
1978
prop-fr:doi
10.1109
prop-fr:fin
B#bpp
prop-fr:lienAuteur
Leonard Adleman
prop-fr:nom
BPP Adleman
prop-fr:pages
75
prop-fr:prénom
Leonard. M.
prop-fr:titreChapitre
Two theorems on random polynomial time Randomized Computation
prop-fr:titreOuvrage
Proceedings of the Nineteenth Annual IEEE Symposium on Foundations of Computer Science
prop-fr:numéroChapitre
7
dbo:thumbnail
n16:Randomized_Complexity_Classes.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:BPP_(complexité)
dbo:abstract
En informatique théorique, plus précisément en théorie de la complexité, la classe BPP (bounded-error probabilistic polynomial time) est la classe de problèmes de décision décidés par une machine de Turing probabiliste en temps polynomial, avec une probabilité d'erreur dans la réponse inférieure à 1/3.
dbo:isPartOf
dbpedia-fr:BQP n8:poly wikidata:Q110989475