Re:Android Game "Push Down" shown to be NP-Complete
by jganetsk on Monday May 03, 2010 @03:02PM
(#1315719)
Based on the description in this blog post, this proof shows that the game is NP-hard. They have not indicated that they proved that it was NP-complete.
[ Parent
| on HN ]