Minecraft wiki entry for Redstone_computers, associated text: Designing and building a Turing machine in Minecraft is possible. This however, is not covered as we will be designing something more basic.