[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