Summary
Understanding the power of computation is one of the biggest challenges in science and society. Computational complexity theory has been dedicated to the investigation of this generic goal but central questions of the field such as the famous P versus NP problem remain...
More information & hyperlinks
Web resources: | http://users.ox.ac.uk/ |