Is a Turing machine without the ability to write on blank cells less powerful than standard Turing? – cs.stackexchange.com

Is a Turing machine without the ability to write on blank cells less powerful than standard Turing? – cs.stackexchange.com

14:30 No Comments
Is a Turing machine without the ability to write on blank cells less powerful than standard Turing? I think the answer is yes but i'm unable to find a computation that standard Turing machine can do ...

from Hot Questions - Stack Exchange OnStackOverflow
via Blogspot

Share this

Unknown

Artikel Terkait

0 Comment to "Is a Turing machine without the ability to write on blank cells less powerful than standard Turing? – cs.stackexchange.com"

Post a Comment

Subscribe to: Post Comments (Atom)