Spring til indhold

Shors algoritme

Fra Wikipedia, den frie encyklopædi
Version fra 14. maj 2018, 11:13 af Gustav Collin Rasmussen (diskussion | bidrag) Gustav Collin Rasmussen (diskussion | bidrag) (Ny side: '''Shors algoritme''' , opkaldt efter matematikeren Peter Shor, er en kvantealgoritme (en algoritme der kører på en kvantecomputer) for heltallig faktorisering, formuleret i 1994. Grof...)
(forskel) ← Ældre version | Nuværende version (forskel) | Nyere version → (forskel)

Shors algoritme , opkaldt efter matematikeren Peter Shor, er en kvantealgoritme (en algoritme der kører på en kvantecomputer) for heltallig faktorisering, formuleret i 1994. Groft sagt løser den det følgende problem: givet et heltal N, find dets primtals faktorer.

Hentet fra "https://da.wikipedia.org/w/index.php?title=Shors_algoritme&oldid=9532076"