Books Mathematics

Can Oompa-Loompas Save Us from Perebor?

See allHide authors and affiliations

Science  05 Jul 2013:
Vol. 341, Issue 6141, pp. 32
DOI: 10.1126/science.1240634

You are currently viewing the summary.

View Full Text

Summary

Using stories and examples, Fortnow surveys the P versus NP problem and discusses how computer scientists deal with hard problems.