Redstone w Minecrafcie jest "Turing complete" - można w nim zbudować komputer

System redstone w Minecrafcie jest tak rozbudowany, że spełnia kryterium Turing-completeness - teoretycznie można za jego pomocą zaimplementować dowolny algorytm komputerowy. Oznacza to, że w Minecrafcie można zbudować w pełni funkcjonalny komputer, zdolny do wykonywania tych samych obliczeń co prawdziwy procesor.

Gracze wykorzystali tę właściwość do budowy niesamowitych maszyn: w pełni funkcjonalnych kalkulatorów, wyświetlaczy graficznych, a nawet emulatorów innych gier. Jeden z najbardziej imponujących projektów to działający procesor 8-bitowy zbudowany wyłącznie z redstone'u, który może uruchamiać proste programy.

SethBling, znany youtuber i inżynier redstone, zbudował w Minecrafcie działający emulator Atari 2600, który pozwalał grać w klasyczne gry jak Space Invaders. Inny gracz zbudował działający telefon komórkowy z ekranem dotykowym (symulowanym przez przyciski).

Najbardziej szalonym projektem jest prawdopodobnie komputer, który uruchamia Minecrafta w Minecrafcie - choć z ogromnym opóźnieniem i minimalną rozdzielczością. Ta rekursja jest filozoficznie fascynująca: gra, w której budujesz komputer, który uruchamia grę, w której budujesz komputer...

Redstone jest tak złożony, że Mojang zatrudnia dedykowanego "redstone designera" - osobę odpowiedzialną za utrzymanie spójności i funkcjonalności systemu przy każdej aktualizacji.