Ero sivun ”Shorin algoritmi” versioiden välillä
Siirry navigaatioon
Siirry hakuun
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
kh, englanninkielinen termi on turha |
pEi muokkausyhteenvetoa |
||
Rivi 1: | Rivi 1: | ||
'''Shorin algoritmi''' on matemaatikko [[Peter Shor]]in mukaan nimetty [[kvanttialgoritmi]] ([[algoritmi]] jota ajetaan [[kvanttitietokone]]ella) kokonaislukujen tekijöihin jakoa varten. Se keksittiin vuonna 1994 [[AT&T|AT&T-yhtiön]] [[ |
'''Shorin algoritmi''' on matemaatikko [[Peter Shor]]in mukaan nimetty [[kvanttialgoritmi]] ([[algoritmi]] jota ajetaan [[kvanttitietokone]]ella) kokonaislukujen tekijöihin jakoa varten. Se keksittiin vuonna 1994 [[AT&T|AT&T-yhtiön]] [[Bell Labs]]issa [[New Jersey]]ssä. Shor osoitti, miten kvanttitietokone laskee erittäin suurten lukujen tekijät äärimmäisen nopeasti. <ref>[[Kvanttitietokone (kirja)]], s.25</ref> |
||
== Viitteet == |
== Viitteet == |
||
{{Viitteet}} |
{{Viitteet}} |
Versio 8. marraskuuta 2010 kello 15.27
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