Warp wrote:
>   I'd think about it this way: No matter how many times you throw, there's
> *always* a non-zero probability that it will be all heads. At no point is
> tails *forced* to appear by any law of nature or mathematics. (This is
> because past tosses do not affect future ones.)

That's the difference between "unbounded" and "infinite". You're thinking 
"no matter how big it gets..." but "infinite" doesn't mean that. Unbounded 
means that.

Can you write a turing machine that uses up an infinite amount of space on 
the tape? No, only an unbounded amount. Can you have a countably infinite 
set? Yes. Hence, infinity is not computable by a turing machine.

As long as you keep trying to do the math in terms of "you compute 
successive values", you'll not get the answer.

-- 
   Darren New, San Diego CA, USA (PST)
   There's no CD like OCD, there's no CD I knoooow!

Post a reply to this message