News for hackers. Stuff that matters.

A comment on A Solution of the P versus NP Problem?. Parent comment

Re:A Solution of the P versus NP Problem? by hexomancer on Tuesday August 15, 2017 @02:27AM (#15015983)
Do you have a reference to a reputable source that proves the optimization version is cook-reducable to decision version?
[ Parent | on HN ]
Re:A Solution of the P versus NP Problem? by mihaild on Tuesday August 15, 2017 @02:44PM (#15021106)
I don't. (it's always hard to find reference for easy problems)
[ Parent | on HN ]