3 ms·
Computer Scientists Prove That Certain Problems Are Fundamentally Hard
- derbOac 4y agoI liked this article and think it's important stuff but it made me chuckle a bit. Not just the title, but a some of the quotes in it have this Onion-like quality (“It’s harder than NP,” said Shpilka. “And therefore proving that it’s hard should be easier.”) I can't tell if it's the way it's written or if there's a lot of complexity theory humor along these lines.