Hacker News new | ask | show | jobs
by pmiller2 3559 days ago
Real computers are much closer to linear bounded automata than full Turing machines.

https://en.m.wikipedia.org/wiki/Linear_bounded_automaton