( persicsb | 2006. 08. 20., v – 03:06 )

Titkositas:
Egy exponencialis algoritmus futasi ideje mondjuk eleg nagy meretu bemenetre(~10^3. Ne feledjuk, ez nem a bemenet nagysaga, hanem merete, azaz szamjegyeinek szama) kozel 10^30 ev - talan meg keveset is mondok, bar ilyen keson most nem szamolok utana - ha 1 lepest 10^(-6) masodpercnek veszunk (1MHz). 1THz eseten a szamitasi teljesitmeny 10^6-szorosara no, azaz a 10^30 evet 10^6-nal kell osztanunk. Eredmeny: 10^(30-6)=10^24 ev, azaz semmit nem haladtunk elore gyakorlati szempontbol. Es itt meg a kulcsmereten se, sot, semmin se kell valtoztatni. Csak hasznalni kell egy NP-teljes algoritmust, mint pl. faktorizaciot (RSA).