5 ms·

So, Minecraft is Turing complete?

• kaffekaka 1y ago
  Yes, Notch said somewhere that was by design.
• ThrowawayTestr 1y ago
  Turing completeness is actually pretty easy to implement. The game Baba is You is also turing complete.
• OkayPhysicist 1y ago
  Any system that can represent a NAND gate is Turing complete. In Minecraft, connecting two inputs to the same branch of redstone wire is an OR gate, and a redstone torch on a block acts as a NOT gate. Two inputs, both inverted, into an OR gate gives a NAND.
  • kibwen 1y ago
    It's even slightly simpler than that, NOR is also functionally complete, so you can just negate the OR.