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

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

Namespace Prefixes

PrefixIRI
n17http://g.co/kg/g/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.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:
n12http://fr.dbpedia.org/resource/Modèle:
n14http://fr.dbpedia.org/resource/Fichier:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n20http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
n15https://en.wikipedia.org/w/

Statements

Subject Item
dbpedia-fr:Algorithme_de_Bernstein-Vazirani
rdfs:label
Algorithme de Bernstein-Vazirani Алгоритм Бернштейна — Вазирани Bernstein–Vazirani algorithm
rdfs:comment
L'algorithme de Bernstein–Vazirani, qui résout le problème de Bernstein–Vazirani est un inventé par et Umesh Vazirani en 1992. C'est une version restreinte de l'algorithme de Deutsch-Jozsa dans laquelle, au lieu de distinguer deux classes de fonctions, on essaie de retrouver une chaîne secrète encodée dans une fonction. Il a été conçu pour prouver la distinction entre les classes de complexité BQP et BPP.
owl:sameAs
dbpedia-it:Algoritmo_di_Bernstein-Vazirani dbpedia-ru:Алгоритм_Бернштейна_—_Вазирани wikidata:Q65053013 n17:11hz28xrff dbpedia-es:Algoritmo_de_Bernstein–Vazirani dbr:Bernstein–Vazirani_algorithm
dbo:wikiPageID
14593313
dbo:wikiPageRevisionID
190244840
dbo:wikiPageWikiLink
dbpedia-fr:Classe_de_complexité dbpedia-fr:Calculateur_quantique category-fr:Théorie_de_la_complexité_des_algorithmes dbpedia-fr:Produit_scalaire dbpedia-fr:Algorithme_quantique dbpedia-fr:Algorithme_de_Deutsch-Jozsa dbpedia-fr:BQP dbpedia-fr:Umesh_Vazirani n14:Bernstein-Vazirani_quantum_circuit.png dbpedia-fr:BPP_(complexité) dbpedia-fr:Oracle_(machine_de_Turing) category-fr:Informatique_quantique dbpedia-fr:Porte_quantique dbpedia-fr:Base_standard dbpedia-fr:Ethan_Bernstein dbpedia-fr:Modulo_(opération)
dbo:wikiPageExternalLink
n15:index.php%3Ftitle=Bernstein%E2%80%93Vazirani_algorithm&oldid=1037234487
dbo:wikiPageLength
4690
dct:subject
category-fr:Théorie_de_la_complexité_des_algorithmes category-fr:Informatique_quantique
prop-fr:wikiPageUsesTemplate
n12:Portail n12:Références n12:TradRef n12:Voir_homonymes
prov:wasDerivedFrom
wikipedia-fr:Algorithme_de_Bernstein-Vazirani?oldid=190244840&ns=0
foaf:depiction
n20:Bernstein-Vazirani_quantum_circuit.png
dbo:thumbnail
n20:Bernstein-Vazirani_quantum_circuit.png?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_de_Bernstein-Vazirani
dbo:abstract
L'algorithme de Bernstein–Vazirani, qui résout le problème de Bernstein–Vazirani est un inventé par et Umesh Vazirani en 1992. C'est une version restreinte de l'algorithme de Deutsch-Jozsa dans laquelle, au lieu de distinguer deux classes de fonctions, on essaie de retrouver une chaîne secrète encodée dans une fonction. Il a été conçu pour prouver la distinction entre les classes de complexité BQP et BPP.