News for hackers. Stuff that matters.
Re:Who Can Name the Biggest Number? by Someone on Sunday January 20, 2013 @06:35AM (#5086609)
2 log(10^140) / 8 ~= 58.134, so it's more like 58 bytes. Irrelevant for the argument? Definitely, but I had to double-check the moment I thought '140 decimal digits in about 160 bits? That cannot be right.'

Also, the number of states that the universe has time for to compute may be a lot smaller than the number of possible states. For example, if each particle, at each step, made a two-way choice, that single particle could run through that 10^140 potential states in no time flat. Because of that, you cannot say "64 bytes ought to be enough for anybody"

Re:Who Can Name the Biggest Number? by lisper on Sunday January 20, 2013 @12:27PM (#5087448)
You're right about the result being 60 bytes, not 20. (Getting old. Can't convert logarithm bases in my head any more :-(

But you're wrong about this:

> if each particle, at each step, made a two-way choice, that single particle could run through that 10^140 potential states in no time flat

No, each particle can compute 10^43 states per second, or 10^60 states in 10^17 seconds (10 billion years). I think that's where I got the 20 byte number. It's 20 bytes per particle, 60 for a universe of 10^80 particles computing in parallel.

So if you find you need more than 60 bytes to do anything, that just shows that you haven't properly optimized your representation ;-)

Re:Who Can Name the Biggest Number? by kzrdude on Sunday January 20, 2013 @09:00AM (#5086902)
by "2 log" you mean log_2
Re:Who Can Name the Biggest Number? by Someone on Sunday January 20, 2013 @10:31AM (#5087158)
Apologies. I thought that would be evident from context, but I should have explained it. Also, it would have been better if I had left of the space.

To make matters even worse, I just realize that the custom to write the logarithm in base 2 of x as ²log x (superscript digit two, 'log', 'x') may not be used world-wide and may even be specific to the Netherlands (http://nl.wikipedia.org/wiki/Logaritme#Natuurlijke_of_neperi...) That may have made this even more incomprehensible.