5 ms·
Thank goodness. I don't want to be mean but the originally linked article was badly written. Eg. A sentence about the halting problem being unsolvable with a fo
by AnotherGoodName 6y ago
Thank goodness. I don't want to be mean but the originally linked article was badly written. Eg. A sentence about the halting problem being unsolvable with a follow on sentence to that opening up that everything could be solved by computers...
- deleted 6y ago[deleted]
- magneticnorth 6y agoAgreed - the original article is written well enough that I got very interested in the result, but not well enough that I came away with much of an understanding of what, really, was proved and what all the important implications are.
- jessriedel 6y agoI noticed the same error you did, and I agree the OP article doesn't tell us much about why this result is important, but I actually thought the OP article did a better job of explaining complexity classes at an extremely elementary level (not relying on what a polynomial is) than other articles I've seen