Spring til indhold

Shors algoritme

Fra Wikipedia, den frie encyklopædi
Version fra 9. okt. 2019, 17:24 af Glenn (diskussion | bidrag) Glenn (diskussion | bidrag) (+Kategori:Kvanteinformatik)
(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.

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.
Spire
Denne artikel om matematik er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.