[Imc-makerspace] mechanical Turing Machine
Stewart Dickson
s-dickson at hdfgroup.org
Thu Jun 23 09:46:59 CDT 2011
http://my-thoughts-exactly.wetmachine.com/content/a-real-live-ok-real-mechanical-turing-machine-and-a-real-live-hoosier-locution
Here's a question: How long does the memory tape need to be?
The theoretical Turing tape is infinitely long. I haven't been able to
find an answer to the question "How long?". I think that the question
"How long does the memory tape need to be?"
is the same as "Will the program halt?", which is undecidable.
More information about the Imc-makerspace
mailing list