Is Minecraft Turing-Complete?

[BACK]
Is Minecraft Turing-Complete?
Posted On: August 8, 2020

Minecraft has the redstone wires mechanism that can be used to build circuits. Is Minecraft Turing-Complete, i.e. can it be used to simulate a Turing Machine (if we ignore the problem of infinite memory)?


Question from user Oak at gaming.stackexchange.com.


Answer:

I know this question is a bit old, but all the other answers seem quite complex to me, while the answer itself can be quite simple: nor gates are universal, redstone torches are nor gates, and all graphs can be embedded in 3-space; so yes, Minecraft is Turing complete!.


Answer from user Daniel Wagner at gaming.stackexchange.com.



[BACK]
Is Minecraft Turing-Complete?
Posted On: August 8, 2020

Minecraft has the redstone wires mechanism that can be used to build circuits. Is Minecraft Turing-Complete, i.e. can it be used to simulate a Turing Machine (if we ignore the problem of infinite memory)?


Question from user Oak at gaming.stackexchange.com.


Answer:

I know this question is a bit old, but all the other answers seem quite complex to me, while the answer itself can be quite simple: nor gates are universal, redstone torches are nor gates, and all graphs can be embedded in 3-space; so yes, Minecraft is Turing complete!.


Answer from user Daniel Wagner at gaming.stackexchange.com.



[BACK]

Can I skip the launcher when launching Baldurs Gate 3 from Steam? Can I skip the launcher when launching Baldurs Gate 3 from Steam?

Posted On: July 12, 2023
I don't want to have to go through the "Larian Launcher" when I want to play Baldur's Gate 3 in Steam. How can I skip it? Question from user Oak at stackexchange. Answer: To...[More]


Tips on Hogwarts 100% completion Tips on Hogwarts 100% completion

Posted On: July 6, 2023
Hi everyone! If you have completed or are near 100% completion of Hogwarts Legacy, what are some tips you wish you’d had along the way?. Right now I’m just focusing on Merlin Trials, bu...[More]


I need help in Hogwarts Legacy I need help in Hogwarts Legacy

Posted On: July 15, 2023
Can someone please tell me why these potions are locked and how I can fix it? I have the needed ingredients for all of them but it’s saying it’s locked. I tried looking it up, found nothin...[More]


Redstone door lock (memory cell) Redstone door lock (memory cell)

Posted On: March 30, 2024
I want to make a pvp map which has 2 spawnpoints on the map. The spawnpoints are closed off with an iron door. The teams can both get ready by flipping a lever. Now i want to make it so when both team...[More]


In Hogwarts, Am I just glitched? In Hogwarts, Am I just glitched?

Posted On: March 4, 2023
So I definitely got the treasure here, but it says I didn't. it's happening at another place as well . Am I just glitched? Question from user coreyc2099 at HogwartsLegacyGaming at reddit.co...[More]


Did they have to go so overboard with the Hogwarts woke-ness? Did they have to go so overboard with the Hogwarts woke-ness?

Posted On: July 8, 2023
It's a fun game (even though I can't help wishing they could have made it more like a GTA- hogwarts..that would be amazing ), but ffs why did they go sooo over the top making every second char...[More]


What Shaders are animated? What Shaders are animated?

Posted On: March 6, 2024
I'm looking for a list of shaders that are animated, or having "moving" textures, like Gambit Emerald, Rasmussen Clan (the only two I own that seem to be animated). There's no specific category listi...[More]


How do I quickly exit a stage? How do I quickly exit a stage?

Posted On: April 24, 2024
Is there a way to quickly exit a stage in Shantae: Half-Genie Hero? When I revisit stages to complete an objective or get collectibles, it's annoying to have to re-complete the entire stage.Question f...[More]


Command to say player coords in chat? Command to say player coords in chat?

Posted On: January 28, 2023
Trying to get a command that tells a player's coords in chat. I have a working command: /data get entity @s Pos, but I assume I would need to combine this with /tellraw?Question from user Aceplante at...[More]


underdark or crèche? underdark or crèche?

Posted On: September 14, 2025
hi everyone! i’ve just recently started to play this game for the first time and i’ve approached the point where my main quests are to travel to moonrise towers as well as go to the crèche that k...[More]