ADVERTISEMENT

Searching for Easy Answers to Hard Computational Questions

Whether or not machines can quickly answer yes-or-no questions could affect everything from national security to the limits of human knowledge
THIS IS A PREVIEW.
or subscribe to access the full article.



SET DESIGN: KYLE BEAN; PHOTOGRAPHY: RYAN HOPKINSON

On a snowy day in Princeton, N.J., in March 1956, a short, owlish-looking man named Kurt Gödel wrote his last letter to a dying friend. Gödel addressed John von Neumann formally even though the two had known each other for decades as colleagues at the Institute for Advanced Study in Princeton. Both men were mathematical geniuses, instrumental in establishing the U.S.'s scientific and military supremacy in the years after World War II. Now, however, von Neumann had cancer, and there was little that even a genius like Gödel could do except express a few overoptimistic pleasantries and then change the subject:

Dear Mr. von Neumann:

THIS IS A PREVIEW.
or subscribe to access the full article.
Buy Digital Issue $5.99
Digital Issue + Subscription $39.99 Subscribe
Rights & Permissions
Share this Article:

Comments

You must sign in or register as a ScientificAmerican.com member to submit a comment.

EVERY ISSUE
EVERY YEAR
1845-PRESENT

Get All-Access Digital + Print >

X

Email this Article

X