Comment by kybernetikos

Rule 110 doesn't have a clearly defined instruction set but is known to be Turing complete.