Skip to content
EntityQ940334· pop 32· linked from 309 articles

Algoritme van Shor

Sign in to save

Also known as Shor

quantum algorithm for integer factorization

Wikidata facts

Named after
Peter Shor
Show 3 more facts
computes solution to
integer factorization
discoverer or inventor
Peter Shor
time of discovery or invention
1994-00-00
Sources (2)

via Wikidata · CC0

Article · Nederlands

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.

Abstract from DBpedia / Wikipedia · CC BY-SA