Remix.run Logo
ben_w 10 months ago

Almost everything* is accidentally Turing complete — I know the guy who proved that Magic the Gathering is Turing complete, even helped play-test and then bought a copy of his board game.

So yes, the fictional AI in that story would, in reality, have all kinds of edge cases and emergent properties.

But Vertebrane would also have to be Turing complete, just to be able to function.

* I jest, but not by much

nobodyandproud 10 months ago | parent [-]

I don’t mean the AI. I mean a Manna-driven society is itself turing complete.

I’m struggling to see it with Vertebrane.

ben_w 10 months ago | parent [-]

How can a society ever not be Turing complete when even an isolated human already is?

nobodyandproud 10 months ago | parent [-]

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.