Shor's algorithm, named after mathematician Peter Shor, is a quantum algorithm (an algorithm that runs on a quantum computer) for integer factorization, formulated in 1994.
Shors algoritme, opkaldt efter matematikeren Peter Shor, er en kvantealgoritme (en algoritme der kører på en kvantecomputer) for heltallig faktorisering, formuleret i 1994.