4 ms·
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 q
by DominikPeters 8y ago
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.
- tomjakubowski 8y agoReciting a number in unary vs binary is the difference between O(N) and O(log N)!
- LeifCarrotson 8y agoOh! Now I understand. Thank you!