skepticsociety.co.uk
A Short Guide to Hard Problems
How fundamentally difficult is a problem? That’s the basic task of computer scientists who hope to sort problems into what are called complexity classes. These are groups that contain all the compu…