| |
| | [No title] (Site not responding. Last check: 2007-10-27) |
 | | His results, which in current terms placed the number somewhere between 10^51 to 10^63, were visionary; in fact, a sphere having the radius of Pluto's orbit would contain on the order of 10^51 grains. |
 | | For arbitrary numbers between, say, 10^150 and 10^1,000,000, ECM stands as the method of choice, although ECM cannot be expected to find all factors of such gargantuan numbers. |
 | | The FFT reduces the number of operations down to the order of D log D. (For example, for two 1,000-digit numbers, the grammar school method may take more than 1,000,000 operations, whereas an FFT might take only 50,000 operations.) A full discussion of the FFT algorithm for multiplication is beyond the scope of this article. |
| cryptome.quintessenz.at /mirror/googol.txt (3200 words) |
|