It seems that even 2 counters are enough for Turing machine. My class only came up with 3 counters for pushdown automaton, but I'm still happy with it, since we did it ourselves :)
Re:Turing completeness bullshit
by alok-g on Wednesday September 28, 2011 @03:38AM
(#3046899)
Thanks. Helpful again. My understanding (after reading your first comment; would not have figured it out by myself!) was right (though incomplete still till I read the Wikipedia page).
http://en.wikipedia.org/wiki/Counter_machine#Two-counter_mac...
It seems that even 2 counters are enough for Turing machine. My class only came up with 3 counters for pushdown automaton, but I'm still happy with it, since we did it ourselves :)