4/13/07

The shrinking googol

When it was named in 1920, the googol was undeniably large. However, with the invention of fast computers and fast algorithms, computation with numbers the size of a googol has become routine. For example, even the difficult problem of prime factorization is now fairly accessible for 100-digit numbers. However, computations of a googol steps are still completely out of reach.

No comments: