Y
Hacker News
new
|
ask
|
show
|
jobs
by
waynecochran
2256 days ago
Turing Complete is not a very high bar. Add a second stack to a pushdown automata and its Turing Complete. Add two counters to a NFA and it’s Turing Complete. I don’t think folks know what this means.