Re:How to Memorize the Largest Known Prime
by DominikPeters on Monday December 31, 2018 @11:08AM
(#18795137)
No, we're reciting the number "2^(500 x 165179 + 433) - 1" which, in binary, uses only the digit 1 repeatedly. Reciting the prime in unary (base 1) would take quite a lot longer.
[ Parent
| on HN ]
Re:How to Memorize the Largest Known Prime
by tomjakubowski on Monday December 31, 2018 @11:27AM
(#18795263)
Reciting a number in unary vs binary is the difference between O(N) and O(log N)!
Re:How to Memorize the Largest Known Prime
by LeifCarrotson on Wednesday January 02, 2019 @12:59AM
(#18804470)
Oh! Now I understand. Thank you!