4 ms·

You can get Turing completeness in a one-dimensional cellular automaton: https://en.wikipedia.org/wiki/Rule_110 https://en.wikipedia.org/wiki/Rule_110