Shors algoritme

Fra Wikipedia, den frie encyklopædi
Spring til navigation Spring til søgning

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.

Referencer[redigér | redigér wikikode]

Question book-4.svg Der er få eller ingen kildehenvisninger i denne artikel. Du kan hjælpe ved at angive kilder til de påstande, som fremføres i artiklen.
MatematikStub
Denne artikel om matematik er kun påbegyndt. Hvis du ved mere om emnet, kan du hjælpe Wikipedia ved at udvide den.