
Quanta Magazine
Stats + related links for Computer Scientists Prove Certain Problems Are Truly Hard
Finding out whether a question is too difficult to ever solve efficiently depends on figuring out just how hard it is. Researchers have now shown how to do that for a major class of problems.
This your link? Claim it