Shors algoritme

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

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.

Medier brugt på denne side