3 ms·
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 di
by Someone 14y ago
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"
- kzrdude 14y agoby "2 log" you mean log_2
- Someone 14y agoApologies. 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_neperiaanse_logaritme http://nl.wikipedia.org/wiki/Logaritme#Natuurlijke_of_neperi...) That may have made this even more incomprehensible.
- lisper 14y agoYou'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 ;-)