News for hackers. Stuff that matters.
Re:A Solution of the P versus NP Problem? by fpoling on Monday August 14, 2017 @03:38PM (#15012042)
Knowing P?NP does not imply much in practice unless the answer precisely bounds complexity. N^(N*1e-100) is exponential yet very practical while N^1e100 is polynomial yet is useless in this Universe.
Re:A Solution of the P versus NP Problem? by kobeya on Monday August 14, 2017 @06:04PM (#15013435)
Knowing P!=NP is immensely practical however.