3

Let's say I want to make a shop with all the redstone components required for Turing-completeness. Since we know Minecraft is Turing-complete, what are the basic blocks required? Ex: Comparators might be useful, but they would not be required for Turing-completeness. Would a redstone torch, any kind of block, redstone, and repeaters all that would be necessary?

Thanks

Improve this question
1
  • Redstone torches and Redstone dust are required at least, a few building blocks should help as well. Repeaters are not required but do help as well.
    – GiantTree
    Commented Jan 16, 2016 at 9:41

1 Answer 1

Reset to default
5

Redstone dust, redstone torches, and some kind of building block are all that's needed to do all binary logic, no repeaters necessary.

Redstone dust acts as an OR (||) gate, and torches as an NOT (!) gate (and the blocks are needed to put the components on). From there, you can make an AND (!(!A || !B)) gate, and thus flip-flops, which can then be used to store/read bits, and create a register. You can do addition with binary counters. Loops as clocks are fairly easy to create, start, and stop based on variables in the latches, which allows you to do things like multiplication.

You could also probably find other combinations of blocks/items that are turing-complete, like replacing redstone wire with redstone blocks and pistons.

Improve this answer
1
  • 1
    Nice answer! Even though it would probably be good to use repeaters in practice (making signals longer), you could do that with two inverters in a row. Thanks!
    – APCoding
    Commented Jan 16, 2016 at 16:18

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.