3 ms·
P=NP feels like too much of a free lunch. Yeah thats unscientific but a hunch.
by nrhrjrjrjtntbt 10mo ago
P=NP feels like too much of a free lunch. Yeah thats unscientific but a hunch.
- skissane 10mo agoIt needn’t be a “free lunch” at all. An O(n^1000) algorithm for an NP-complete problem would constructively prove that P=NP yet be completely useless for solving any NP problems in practice