Re: [Algorithms] Turing machine question

[Jon W. <jw...@gm...>]

I thought that at first, too, but consider: Even if you represent 
numbers with spaces, you will run out of bits for the number of numbers 
that you'll need to represent. At most, you can represent (N-1) numbers 
with N available bits (and that doesn't take into account the 
book-keeping needed for applying any actual algorithm).

Sincerely,

jw


Danny Kodicek wrote:
>
> I'm not sure it's quite that simple. The machine can definitely count, by
> making a space between two boxes. If it wants to count to 5, all it needs is
> to make 1000001. To multiply that number by 2, it can use a third box as a
>   


-- 

  Revenge is the most pointless and damaging of human desires.