[adrianN]

If you restrict yourself to problems that fit in the physical universe, everything can be done using finite automata. That’s a bit boring.