Complexity Theory, P vs NP, Graph 3 Colouring, and the Million Dollar Prize - Colin Wright
27th October 2012
In 2000, the Clay Mathematics Institute announced 7 problems, and offered a bounty of 1 million dollars each. One has been solved, but the others are still up for grabs. In this talk, we look at one of them, and some of the elements involved.