Wednesday, 20 October 2010
Million Dollar Prize in Neon
P versus NP, 2010, white neon tubing, transformer, cables, approx. 500 x 200 x 25mm Nick Malyon.
In 2000 the Clay Mathematics Institute offered seven prizes of $1,000,000 each to anyone who can solve any of their seven listed Unsolved Problems in Mathematics. Luckily the Poincare Conjecture has since been solved by Grigori Perelman who, incidently, declined the award. That does however leave six of the problems unsolved.
The P versus NP problem is a major unsolved problem in computer science, in essence asking whether every problem whose solution can be efficiently checked by a computer can also be efficiently solved by a computer.
Answers on a postcard please....