Y
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.