According to a University student at Dr. Nicholas Rush's dream world manufactured from an experiment with the Destiny interface chair, Shor's algorithm is: "A quantum algorithm used for integer factorisation. It's important because it can, in theory, be used to break the widely used public-key cryptography scheme known as RSA. RSA is based on the assumption that factoring large numbers is computationally infeasible. This assumption is valid for classical computers; no classical algorithm is known that can factor in polynomial time."
Identifier (URI) | Rank |
---|---|
dbkwik:resource/SeVLfO_yL9o61EDa6JwfDQ== | 5.88129e-14 |
dbr:Shor's_algorithm | 5.88129e-14 |