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

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

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n13http://www.cs.elte.hu/blobs/diplomamunkak/bsc_alkmat/2012/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
n11http://arxiv.org/abs/quant-ph/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n8http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n4http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Shor-algoritmus
rdfs:label
Shor-algoritmus
owl:sameAs
freebase:m.0bqgp
dct:subject
n4:Számítástechnika n4:Algoritmusok
dbo:wikiPageID
1025983
dbo:wikiPageRevisionID
22143837
dbo:wikiPageExternalLink
n11:0010034 n13:koronka_gabor.pdf
prop-hu:wikiPageUsesTemplate
n8:Portál n8:Források n8:CitLib n8:Csonk-matematika
prop-hu:cím
"Experimental realization of Shor's quantum factoring algorithm using qubit recycling"
prop-hu:kiadó
Nature Photonics
prop-hu:szerző
Martín-López, Enrique; Enrique Martín-López, Anthony Laing, Thomas Lawson, Roberto Alvarez, Xiao-Qi Zhou & Jeremy L. O'Brien .
prop-hu:év
2012
dbo:abstract
A Shor-algoritmus (kvantumszámítógépekre tervezett) kvantumalgoritmus, amellyel polinomiális időben végezhető el az egész számok prímfelbontása. Az algoritmust feltalálójáról, amerikai matematikusról nevezték el. Ha N jelöli a számot, amelynek prímtényezőit keressük (tehát a bemenet mérete log N), akkor az algoritmus O((log N)3) időben fut le. Ez azt jelzi, hogy a prímfelbontási probléma a bonyolultsági osztályba tartozik. A Shor-algoritmus hatékonysága a kvantum Fourier-transzformáció és az ismételt négyzetre emelésekkel végrehajtott moduláris hatványozás hatékonyságán alapszik.
prov:wasDerivedFrom
wikipedia-hu:Shor-algoritmus?oldid=22143837&ns=0
dbo:wikiPageLength
1684
foaf:isPrimaryTopicOf
wikipedia-hu:Shor-algoritmus
Subject Item
wikipedia-hu:Shor-algoritmus
foaf:primaryTopic
dbpedia-hu:Shor-algoritmus