@a13cui@emacs.ch @xerz Yes, but (again, strictly theoretically) the infinite part is the only difference between a finite state machine and a Turing machine.

... which, yes, means that all actual, physical computers are technically finite state machines. They could solve any particular (decidable) problem if you added enough memory. By the same logic (and your dystopian setup), society could solve any decidable problem if there were enough people for that particular problem.