Shorin algoritmi

Wikipedia
Loikkaa: valikkoon, hakuun

Shorin algoritmi on matemaatikko Peter Shorin mukaan nimetty kvanttialgoritmi (algoritmi jota ajetaan kvanttitietokoneella) kokonaislukujen tekijöihin jakoa varten. Se keksittiin vuonna 1994 AT&T-yhtiön Bell Labsissa New Jerseyssä. Shor osoitti, miten kvanttitietokone laskee erittäin suurten lukujen tekijät äärimmäisen nopeasti. [1]

Viitteet[muokkaa | muokkaa wikitekstiä]

  1. Julian Brown: Kvanttitietokone, s. 25. Terra Cognita, 2000.
Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.