Algoritmo di fattorizzazione di Shor
Sign in to saveAlso known as Shor
algoritmo ideato da Peter Shor nel 1994
Wikidata facts
- Named after
- Peter Shor
Show 3 more facts
- computes solution to
- integer factorization
- discoverer or inventor
- Peter Shor
- time of discovery or invention
- 1994-00-00
Sources (2)
via Wikidata · CC0
Article · Italiano
L'algoritmo di fattorizzazione di Shor è un algoritmo ideato da Peter Shor nel 1994 per risolvere il problema della fattorizzazione dei numeri interi in numeri primi. Su un computer quantistico questo algoritmo ha una complessità computazionale polinomiale o, più correttamente, BQP (Bounded error Quantum Polynomial time): i fattori sono trovati con margine d'errore arbitrariamente piccolo in tempo polinomiale nella lunghezza dell'intero di input.
Abstract from DBpedia / Wikipedia · CC BY-SA