Wolfram Challenge

Wolfram Research, creator of Mathematica, will award $25,000 to the first person or group to prove the existence of Turing machine with only 2 states and 3 colors.

Stephen Wolfram, in his book "A New Kind of Science", proved the existence of a machine with 2 states and 5 colors as the Universal Turing machine.

The prize has no closing date.