Algoritme van Shor

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: vind, gegeven een geheel getal N, zijn priemfactoren.

Geplaatst op:
13-02-2025

Dit artikel is een beginnetje over wiskunde. U wordt uitgenodigd om op bewerken te klikken om uw kennis aan dit artikel toe te voegen.