agreed that the example is not the best, a better example would be a picture puz... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

ilcavero on Sept 15, 2011 | parent | context | favorite | on: P vs NP on simple english wikipedia - feedback, pl...

agreed that the example is not the best, a better example would be a picture puzzle that can be verified in just a glance but to build it you need to test all pieces against each other to see if they match.

mitko on Sept 15, 2011 [–]

Picture puzzle is in P because you can build the puzzle incrementally in quadratic time

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact