Canadian computer whiz grabs $1M for brain teaser

If you’re looking for a million dollars, University of Toronto professor Dr. Stephen Cook can help you get it – if you can just answer a skill-testing question.

The only catch is the brain teaser has stumped even the even the world’s brightest minds and will likely even cause a supercomputer or two to short circuit.

The question raised by Cook, who teaches computer science and mathematics at U of T, is now one of the seven Millennium Prize Problems in mathematics established by the Clay Mathematics Institute of Cambridge, Mass. Cook’s problem won him $1 million from the institute which was created in 2000 to demonstrate that “the frontier is still open and abounds in important unsolved problems.” The person who solves the problem will get $1 million as well, according to a post in the Natural Science and Engineering Research Council of Canada Web site.

Cook’s question stems from a book he published in 1971 titled The Complexity of Theorem-Proving Procedures which introduced what has become known as the “P versus NP problem.”

Theorem can be applied to computer programming, according to Cook. The P versus NP questions revolves around proving that so-called “NP-complete” cannot be solved exactly by computers.


Helping super computers stay super
Unwrapping encryption trends
Welcome IBM’s Watson, our new supercomputer overlord

“Practical computer programmers are often skeptical of such impossibility proofs, but the lesson is that compromises are sometimes necessary in designing programs,” said Cook.

The P versus NP problem also has implications in our daily lives since it is linked directly to the field of encryption which involves things such as securing credit card transactions and Internet transmissions.

So what is the P versus NP problem? The NSERCC has this example:

Imagine a travelling salesman who has to visit 100 cities located across the country. In what order would he have to visit the cities to make the shortest trip possible?

“The potential number of routes the salesman could take is so numerous that no computer could determine the answer in our lifetime,” according to the research council.

Find out more about Cook and the P versus NP problem here


Would you recommend this article?


Thanks for taking the time to let us know what you think of this article!
We'd love to hear your opinion about this or any other story you read in our publication.

Jim Love, Chief Content Officer, IT World Canada

Featured Download

Featured Articles

ADaPT connects employers with highly skilled young workers

Help wanted. That’s what many tech companies across Canada are saying, and research shows...

Unlocking Transformation: IoT and Generative AI Powered by Cloud

Amidst economic fluctuations and disruptive forces, Canadian businesses are steering through uncharted waters. To...

Related Tech News

Tech Jobs

Our experienced team of journalists and bloggers bring you engaging in-depth interviews, videos and content targeted to IT professionals and line-of-business executives.

Tech Companies Hiring Right Now