Artwork

Content provided by Marshall Poe. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Marshall Poe or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://player.fm/legal.
Player FM - Podcast App
Go offline with the Player FM app!

Lance Fortnow, “The Golden Ticket: P, NP, and the Search for the Impossible” (Princeton UP, 2013))

54:09
 
Share
 

Manage episode 215144062 series 2421517
Content provided by Marshall Poe. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Marshall Poe or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://player.fm/legal.

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.

Learn more about your ad choices. Visit megaphone.fm/adchoices

Support our show by becoming a premium member! https://newbooksnetwork.supportingcast.fm/mathematics

  continue reading

145 episodes

Artwork
iconShare
 
Manage episode 215144062 series 2421517
Content provided by Marshall Poe. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Marshall Poe or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://player.fm/legal.

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.

Learn more about your ad choices. Visit megaphone.fm/adchoices

Support our show by becoming a premium member! https://newbooksnetwork.supportingcast.fm/mathematics

  continue reading

145 episodes

All episodes

×
 
Loading …

Welcome to Player FM!

Player FM is scanning the web for high-quality podcasts for you to enjoy right now. It's the best podcast app and works on Android, iPhone, and the web. Signup to sync subscriptions across devices.

 

Quick Reference Guide