Algoritme van Shor
Uit Wikipedia, de vrije encyclopedie
Het algoritme van Shor, vernoemd naar de Amerikaanse wiskundige Peter Shor die het in 1994 formuleerde, is een kwantumalgoritme (dat is een algoritme dat op een kwantumcomputer draait) voor het ontbinden in priemfactoren. Informeel lost het het volgende probleem op; vindt gegeven een geheel getal N haar priemfactoren.
