Ero sivun ”Shorin algoritmi” versioiden välillä
Siirry navigaatioon
Siirry hakuun
| [arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
pEi muokkausyhteenvetoa |
PtG (keskustelu | muokkaukset) |
||
| Rivi 6: | Rivi 6: | ||
[[Luokka:Tietojenkäsittelyteoria]] |
[[Luokka:Tietojenkäsittelyteoria]] |
||
[[Luokka:Kvantti-informaatiotiede]] |
|||
[[ar:خوارزمية شوور]] |
[[ar:خوارزمية شوور]] |
||
Versio 28. marraskuuta 2010 kello 11.31
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
- ↑ Kvanttitietokone (kirja), s.25