logoalt Hacker News

tobz1000today at 3:45 PM1 replyview on HN

> the proportion of all 2n-bit values that can be generated by the product of two n-bit values goes to zero as n becomes large. This means that if you have, say, 10000000-bit integers multiplying 10000000-bit integers, you’d expect relatively few 100000000000000-bit integers to be produced.

That should be "relatively few 20000000-bit integers", right?


Replies

tgvtoday at 3:47 PM

Perhaps it's binary.