The Prize Is Won; The Simplest Universal Turing Machine Is Proved—Stephen Wolfram WritingsThe Prize Is Won; The Simplest Universal Turing Machine Is Proved October 24, 2007 (Main prize page: The Wolfram 2,3 Turing Machine Research Prize) “And although it will no doubt be very difficult to prove, it seems likely that this Turing machine will in the end turn out to be universal.” So I wrote on page 709 of A New Kind of Science (NKS). I had searched the computational universe for the simp
