3 ms·
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 p
by ilcavero 15y ago
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 15y agoPicture puzzle is in P because you can build the puzzle incrementally in quadratic time