News for hackers. Stuff that matters.
Re:Android Game "Push Down" shown to be NP-Complete by hawk on Monday May 03, 2010 @05:39PM (#1316185)
These proofs aren't really that interesting, it's more of an exercise really... most solitaire games with certain properties are NP-complete and most 2-player games are PSPACE-complete.

There are no comments on this comment yet.