3 ms·
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 poly
by fpoling 9y ago
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.
- kobeya 9y agoKnowing P!=NP is immensely practical however.
- deleted 9y ago[deleted]