The Law of Large Numbers
From my cryptography textbook:
Suppose you want to factor a number of around 200 digits. The method used in elementary school is to divide n by all of the primes up to the square root of n. There are about 4 * 1097 primes. The number of electrons in the universe is estimated to be less than 1090. Long before you finish your calculation, you’ll get a call from the electric company asking you to stop.
| This entry was posted on Sunday, January 29th, 2006 at 9:37 pm and is tagged with law of large numbers, number of electrons, primes, square root, digits, textbook, universe. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback. |
Very correct and humerous indeed. Had there not been the concept of law of large numbers, the electricity companies would have to shut down their businesses.
“Long before you finish your calculation, you’ll get a call from the electric company asking you to stop.”
That would be better than being arrested and charged with violating the law of large numbers.