Lance Fortnow

The Golden Ticket

P, NP, and the Search for the Impossible

Princeton University Press 2013

New Books in MathematicsNew Books in Science & TechnologyNew Books Network April 2, 2013 Jim Stein

Today we’ll be discussing Lance Fortnow‘s bookThe Golden Ticket:P, NP, and the Search for the Impossible (Princeton University Press, 2013).The book focuses on the...

Today we’ll be discussing Lance Fortnow‘s bookThe Golden Ticket:P, NP, and the Search for the Impossible (Princeton University Press, 2013).The book focuses on the challenges associated with solving problems requiring significant computation, such as “What is the largest group of Facebook users, all of whom know each other?”If it is shown that all computational problems can be solved relatively easily (this is known as showing that P=NP), then such problems as finding a cure for cancer and other diseases would be much more easily solved. Listen in and find out how.

empty
Social media & sharing icons powered by UltimatelySocial