News for hackers. Stuff that matters.
Re:The privilege of boredom: How philosophy can happen in is... by maxov on Sunday June 14, 2020 @03:55PM (#23520796)
P vs NP is more about verifying correctness of a solution compared to the hardness of finding a good one. I don’t think interpolation/extrapolation fits very well.

However, what fits better is understanding existing ideas and verifying they indeed solve a problem, compared to the hardness of finding a “best solution” to a given problem. This is still only a rough parallel. You are right that many (probably most) complexity theorists believe that hardness separation in this case is a fundamental principle reflective of real life.

There are no comments on this comment yet.