Anyone here know if Stephen Wolfram’s book “a New Kind of Science” contains the proof that the two colour one dimensional cellular automaton known as Rule 110 is Turing-equivalent?
Tony Finch – blog
Anyone here know if Stephen Wolfram’s book “a New Kind of Science” contains the proof that the two colour one dimensional cellular automaton known as Rule 110 is Turing-equivalent?