Re:Android Game "Push Down" shown to be NP-Complete
by iskander on Monday May 03, 2010 @03:19PM
(#1315780)
I haven't played this game but it looks like the certificate is just the solved level-- verifying that a cleared path exists can definitely be done in time polynomial with the level size.
[ Parent
| on HN ]
There are no comments on this comment yet.