What Are the Limits of Conventional Computing?

See allHide authors and affiliations

Science  01 Jul 2005:
Vol. 309, Issue 5731, pp. 96
DOI: 10.1126/science.309.5731.96

You are currently viewing the summary.

View Full Text


Mathematicians have shown that if you could come up with a quick and easy shortcut to solving any one of the hardest type of computational problems, you'd be able to crack them all. But it's uncertain whether such a shortcut exists. Scientists think not, but proving it is one of the great unanswered questions in mathematics.