Shor's algorithm

ID: shor-s-algorithm

Shor's algorithm by Ciro Santilli 37 Updated +Created
Video 1.
Shor's algorithm Explained by minutephysics (2019)
Source.
Shor's algorithm by Wikipedia Bot 0
Shor's algorithm is a quantum algorithm developed by mathematician Peter Shor in 1994 for efficiently factoring large integers. It is significant because factoring large numbers is a fundamental computational problem that underpins the security of many classical cryptographic systems, such as RSA (Rivest-Shamir-Adleman) encryption. The classical methods for factoring integers are inefficient for large numbers, typically requiring exponential time in the size of the number.

New to topics? Read the docs here!