3 ms·
You're right. Century is silly. A tractable algorithm for P = NP would be the single greatest discovery of science. Implications would dwarf gravity and DNA.
by hiddencost 11y ago
You're right. Century is silly. A tractable algorithm for P = NP would be the single greatest discovery of science. Implications would dwarf gravity and DNA.
(Side note: until scott aaronson says otherwise, this paper is wrong. )