Hacker News new | ask | show | jobs
by ben_w 571 days ago
How can a society ever not be Turing complete when even an isolated human already is?
1 comments

It’s a matter of what emerges.

I can network multiple general purpose computers together to build a finite state machine/regex engine.

The rules of this “society” and its defined interactions aren’t Turing complete (it’s a FSM), even if the general purpose constituents are.