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 for få eller ingen kildehenvisninger i denne artikel, hvilket er et problem. Du kan hjælpe ved at angive troværdige kilder til de påstande, som fremføres i artiklen.
MatematikSpire
Denne artikel om matematik er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.