Skip to main content
added link to prize, fixed wikipedia link formatting
Source Link
Kevin O'Bryant
  • 9.8k
  • 6
  • 57
  • 84

A few years ago it was announced that a 2-state symbol Turing machine2-state symbol Turing machine was proven to be universal (http://en.wikipedia.org/wiki/Wolfram's_2-state_3-symbol_Turing_machine). However, Vaughn Pratt disputed the proof, and I gather he still disputes it. Wolfram's prize committeeWolfram's prize committee seems to be satisfied.

Is there anyone not on team Wolfram who believes the proof is correct?

A few years ago it was announced that a 2-state symbol Turing machine was proven to be universal (http://en.wikipedia.org/wiki/Wolfram's_2-state_3-symbol_Turing_machine). However, Vaughn Pratt disputed the proof, and I gather he still disputes it. Wolfram's prize committee seems to be satisfied.

Is there anyone not on team Wolfram who believes the proof is correct?

A few years ago it was announced that a 2-state symbol Turing machine was proven to be universal. However, Vaughn Pratt disputed the proof, and I gather he still disputes it. Wolfram's prize committee seems to be satisfied.

Is there anyone not on team Wolfram who believes the proof is correct?

Source Link
k2forever
  • 381
  • 3
  • 4

Wolfram's 2-state 3-symbol Turing machine

A few years ago it was announced that a 2-state symbol Turing machine was proven to be universal (http://en.wikipedia.org/wiki/Wolfram's_2-state_3-symbol_Turing_machine). However, Vaughn Pratt disputed the proof, and I gather he still disputes it. Wolfram's prize committee seems to be satisfied.

Is there anyone not on team Wolfram who believes the proof is correct?