Hacker News new | ask | show | jobs
by daveFNbuck 3231 days ago
The known technique was a proof of an exponential lower bound on something extremely similar to an NP-complete problem. That moved the frontier of known techniques a lot closer to P vs NP.