Dec 9th Update: I’ve made a correction to “Prize offered by” in the $289 Prize. My apologies to GASARCH and thanks for pointing out my mistake.
Two Computational Complexity Prizes/Challenges
Note: I don’t know if these prizes have been claimed already. And if you think the challenges are dead easy, then your solutions are most likely wrong. :)
A $289 Prize
Prize offered by: GASARCH Stephen Fenner, Charles Glover and Semmy Purewal
Posted on: Nov 30, 2009
Challenge Description: “The 17×17 challenge. Worth $289. This is not a joke.“
Dec 2, 2009 update: More comments on people’s comments posted here.
A $100 Prize
Prize offered by: Mark Braverman, Stephen Cook, Pierre McKenzie, Rahul Santhanam, Dustin Wehr
Posted on: Aug 27, 2009
Challenge Description: “Slides for talk “Branching Programs: Avoiding Barriers (PostScript .ps file)”, presented Aug 27, 2009 at the Barriers Workshop in Princeton. See the last slide for a $100 Prize offer.” [via my former professor Prof. Stephen A. Cook’s website]