13°c Light rain showers
18°c Cloudy with sunny breaks
The Canadian Press - ONLINE EDITION
University of Toronto researcher collects prestigious science prize
OTTAWA - A Toronto researcher with a million-dollar question has been awarded the country's highest science research honour.
Stephen Cook, a University of Toronto mathematician and computer scientist will receive $1 million in research funding over the next five years as the recipient of the Herzberg Gold Medal from the Natural Sciences and Engineering Research Council of Canada.
Cook has made key contributions to computational theory, algorithm design, programming languages and mathematical logic. His research is among the essential theoretical results in computer science.
He is also noted for posing a question so difficult to solve that whoever comes up with the solution will receive $1 million.
Cook's question, known as the "P versus NP problem," is one of seven Millennium Prize Problems in math established by the Clay Mathematics Institute of Cambridge, Mass.
Announced in 2000, only one of the seven has been solved so far.
Cook's question searches for a solution to certain mathematical problems that would allow it to be computed in a reasonable amount of time.
The research council gives this example: "Imagine a travelling salesman who must visit 100 cities located across the country. In what order would he have to visit the cities to make the shortest trip possible?"
It says that there are so many potential routes that no computer could determine the answer in our lifetime.
The council says Cook's work on the "P versus NP problem" is directly tied to the field of encryption and ensures credit cards can be used securely online.
Prizes for top graduate students were also to be awarded by the council in a ceremony hosted Wednesday by Gov.-Gen. David Johnston.
The Natural Sciences and Engineering Research Council of Canada supports almost 30,000 post-secondary students and postdoctoral fellows in their studies.
More Science & Technology
- Back to Top
- Return to Science & Technology
Poll
Most Popular Science & Tech
- Possible BlackBerry tablet steals the show at company's annual conference
- All the fitness that fits
- So, is astronaut Chris Hadfield interested in politics?
- Chris Hadfield's week: from commanding the space station, to being unfit to drive a car
- Billion-year-old underground water could hold clues to early life on Earth, Mars
- 'WhatsApp Messenger' top paid iPhone app in Canada
- Google Maps getting a radical redesign, users can sign up for it today
- 'Heads Up!' top paid iPhone app in Canada
- Consumers may want to renegotiate deals now in case Telus buys Mobilicity: PIAC
- Astronaut Chris Hadfield back on Earth after five-month mission in space
- Astronaut Chris Hadfield back on Earth after five-month mission in space
- Possible BlackBerry tablet steals the show at company's annual conference
- Chris Hadfield's week: from commanding the space station, to being unfit to drive a car
- Canadian astronaut Chris Hadfield prepares for Soyuz ride home from space
- BlackBerry focuses on cool factor as it returns to Orlando for annual event
- Google plants playable Atari Breakout Easter egg in image search
- Google poised to show off latest devices, services at LA event
- Beam me up popcorn Scotty; space station crew gets 'Star Trek' film before Earthlings
- Greenhouse gas that's key to global warming hits highest level in about 2 million years
- Billion-year-old underground water could hold clues to early life on Earth, Mars
- 'WhatsApp Messenger' top paid iPhone app in Canada
- Astronaut Chris Hadfield back on Earth after five-month mission in space
- Possible BlackBerry tablet steals the show at company's annual conference
- Astronaut MP Garneau snubbed at museum opening of Canadarm exhibit
- Chris Hadfield's week: from commanding the space station, to being unfit to drive a car
- Saskatchewan professor wants to test the health benefits of nose-picking
- Bugged by the billions: East Coast about to see power of big numbers in coming cicada invasion
- Greenhouse gas that's key to global warming hits highest level in about 2 million years
- Canadian astronaut Chris Hadfield prepares for Soyuz ride home from space
- Russian becomes world's oldest spacewalker at 59, loses hold of science tray, now space junk
- Astronaut Chris Hadfield back on Earth after five-month mission in space
- BlackBerry launches Q5; makes BBM available on iOS, Android devices this summer
- Chris Hadfield's week: from commanding the space station, to being unfit to drive a car
- Microsoft update to address Windows 8 complaints, confusion will be free; to be called 8.1
- Google plants playable Atari Breakout Easter egg in image search
- All the fitness that fits
- Saskatchewan professor wants to test the health benefits of nose-picking
- Astronaut Chris Hadfield back on Earth after five-month mission in space
- Canadians watch 30 hours of TV a week but for many the web dominates free time
- New wireless players Mobilicity, Wind Mobile and Public Mobile may all face sale
- How do you compare? New report reveals stats about social media usage in Canada
- Hurricane watch at Saturn's North Pole: Cyclone eye is 1,250 miles wide, cloud speed 330 mph
- Bugged by the billions: East Coast about to see power of big numbers in coming cicada invasion
- Adobe shifts to subscription model for software package, Creative Suite becomes Creative Cloud
- Windows 8, Take 2: Microsoft to spiff up maligned operating system with 'Blue' touch-up job
- Astronaut MP Garneau snubbed at museum opening of Canadarm exhibit
Ads by Google
You can comment on most stories on winnipegfreepress.com. You can also agree or disagree with other comments. All you need to do is register and/or login and you can join the conversation and give your feedback.
Have Your Say
New to commenting? Check out our Frequently Asked Questions.
The Winnipeg Free Press does not necessarily endorse any of the views posted. By submitting your comment, you agree to our Terms and Conditions. These terms were revised effective April 16, 2010.