$289 and $100 Prizes

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]

About these ads

Comments are closed.

Follow

Get every new post delivered to your Inbox.

Join 679 other followers

%d bloggers like this: