About: dbpedia-fr:BPP

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:BPP_(complexité) Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	BPP (Komplexitätsklasse) (de) BPP (complessità) (it) BPP (complexitat) (ca) BPP (complexité) (fr) BPP (độ phức tạp) (vi) BPP (複雜度) (zh) BPP (計算複雑性理論) (ja) Клас складності BPP (uk)
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. (fr)
sameAs	dbr:BPP_(complexity) wikidata:Q796890 dbpedia-ar:BPP dbpedia-ca:BPP_(complexitat) dbpedia-cs:BPP_(třída_složitosti) dbpedia-de:BPP_(Komplexitätsklasse) dbpedia-eo:BPP_(komplikeco) dbpedia-he:BPP_(מחלקת_סיבוכיות) dbpedia-it:BPP_(complessità) dbpedia-ja:BPP_(計算複雑性理論) dbpedia-ko:유계오차_확률적_다항시간 dbpedia-pt:BPP dbpedia-ru:Класс_BPP dbpedia-uk:Клас_складності_BPP dbpedia-vi:BPP_(độ_phức_tạp) dbpedia-zh:BPP_(複雜度) http://babelnet.org/rdf/s03138635n http://g.co/kg/m/01b42
Wikipage page ID	6877079 (xsd:integer)
Wikipage revision ID	166361323 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:BQP category-fr:Classe_de_complexité Boolean circuit dbpedia-fr:Classe_de_complexité Polynomial hierarchy Theoretical computer science dbpedia-fr:Inégalité_de_Chernoff dbpedia-fr:Langage_formel dbpedia-fr:Leonard_Adleman Probabilistic Turing machine dbpedia-fr:P/poly dbpedia-fr:P_(complexité) dbpedia-fr:Polynôme dbpedia-fr:Problème_de_décision dbpedia-fr:RP_(complexité) dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) Sipser–Lautemann theorem dbpedia-fr:ZPP_(complexité)
page length (characters) of wiki page	5184 (xsd:nonNegativeInteger)
dct:subject	category-fr:Classe_de_complexité
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Voir_homonymes dbpedia-fr:Modèle:Complexity_Zoo dbpedia-fr:Modèle:Harv dbpedia-fr:Modèle:Computational_Complexity_(Arora_et_Barak)
prov:wasDerivedFrom	wikipedia-fr:BPP_(complexité)?oldid=166361323&ns=0
foaf:depiction
prop-fr:année	1978 (xsd:integer)
prop-fr:doi	10 (xsd:double)
prop-fr:fin	B#bpp (fr)
prop-fr:lienAuteur	Leonard Adleman (fr)
prop-fr:nom	Adleman (fr) BPP (fr)
prop-fr:pages	75 (xsd:integer)
prop-fr:prénom	Leonard. M. (fr)
prop-fr:titreChapitre	Randomized Computation (fr) Two theorems on random polynomial time (fr)
prop-fr:titreOuvrage	Proceedings of the Nineteenth Annual IEEE Symposium on Foundations of Computer Science (fr)
prop-fr:numéroChapitre	7 (xsd:integer)
thumbnail	wiki-commons:Special:FilePath/Randomized_Complexity_Classes.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:BPP_(complexité)
has 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. (fr)
is part of	dbpedia-fr:BQP dbpedia-fr:P/poly wikidata:Q110989475
is dbo:wikiPageWikiLink of	Bernstein–Vazirani algorithm Monte Carlo algorithm Randomized algorithm dbpedia-fr:BPP dbpedia-fr:BQP dbpedia-fr:Chiffrement_par_attributs dbpedia-fr:Classe_de_complexité Complete (complexity) Time complexity E (complexity) Trapdoor function Polynomial hierarchy dbpedia-fr:IP_(complexité) Computational indistinguishability dbpedia-fr:Liste_de_classes_de_complexité Probabilistic Turing machine dbpedia-fr:P/poly dbpedia-fr:PP_(complexité) dbpedia-fr:P_(complexité) Knuth Prize dbpedia-fr:Problème_de_la_résiduosité_supérieure dbpedia-fr:Problèmes_de_Smale dbpedia-fr:Protocole_Arthur-Merlin

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 11 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software