3 ms·
Well that's why I really like this. There are Turing complete configurations in cellular automata like GoL, but they are fiendishly complex, nothing approaching
by undersuit 6y ago
Well that's why I really like this. There are Turing complete configurations in cellular automata like GoL, but they are fiendishly complex, nothing approaching the simplicity of the simplest complete Turing Machine. A Multiway Turing Machine could get you the simplest possible complete Quantum Turing Machine(irreducible?) in a way where you aren't wasting states on GoL gliders to ferry information across your imaginary cpu.