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.
[ Parent
| on HN ]
There are no comments on this comment yet.