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

Log in to view the full text

Log in through your institution

Log in through your institution


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