np Board Games Night
---------------------
To celebrate the recent release of a (still unverified) paper* proving that p!=np**, we will be playing np board games this Thursday.
Bonus points if you come prepared with a proof that your game really is np. Extra bonus points if you also show that it's np-complete.***
By request, we will consider playing PSPACE-complete games as well.
We will also take some time to prove that peaches != nectarine pancakes. (but do pancakes != nectarine pancakes?)
Finally, some geeking out from one of my friends: "An extremal Type II lattice of rank 72 has been discovered?? That is SO much cooler than P!=NP..."
-Andrea
*http://rjlipton.wordpress.com/2010/08/08/a-proof-that-p-is-not-equal-to-np/
http://www.scribd.com/doc/35539144/pnp12pt
** yeah, I know, we all really wish that p=np, but as they say "if it was so, it might be; and if it were so, it would be; but as it isn't, it ain't. That's logic." And even if some flaw is found with this proof, it does seem rather unlikely.
*** You may find these links helpful.
http://en.wikipedia.org/wiki/Game_complexity#Complexities%5Fof%5Fsome%5Fwell-known%5Fgames
http://en.wikipedia.org/wiki/List_of_NP-complete_problems#Games_and_puzzles
I believe my brother has some proofs about monopoly being np-complete hanging around still, also.