Algoritme van Shor

Het algoritme van Shor, genoemd naar de Amerikaanse wiskundige Peter Shor die het in 1994 formuleerde, is een kwantumalgoritme voor het ontbinden in priemfactoren. Een kwantumalgoritme is een algoritme dat op een kwantumcomputer draait. Het berekent gegeven een geheel getal er de priemfactoren van.