undefined | Better HN

0 pointshanche4y ago0 comments

I wouldn’t be surprised to learn that even being less wrong is NP-hard.

0 comments

The saving grace of being able to survive in the universe is that it's possible to climb up NP hard problems far enough to get real results with hard work.

mensetmanusman4y ago

It also means that you might not know if the hard work is climbing up or down (towards or away) from the solution.

whatshisface4y ago

No, you know if you're getting better or worse in an NP problem because checking answers is in P.

1 more reply

hancheOP4y ago

Indeed. And thanks! I needed a little morale booster now, for reasons unrelated to this topic.

j / k navigate · click thread line to collapse

0 comments

whatshisface4y ago

The saving grace of being able to survive in the universe is that it's possible to climb up NP hard problems far enough to get real results with hard work.

mensetmanusman4y ago

It also means that you might not know if the hard work is climbing up or down (towards or away) from the solution.

whatshisface4y ago

No, you know if you're getting better or worse in an NP problem because checking answers is in P.

1 more reply

hancheOP4y ago

Indeed. And thanks! I needed a little morale booster now, for reasons unrelated to this topic.

j / k navigate · click thread line to collapse