45 min listen
Lance Fortnow, “The Golden Ticket: P, NP, and the Search for the Impossible” (Princeton UP, 2013))
Lance Fortnow, “The Golden Ticket: P, NP, and the Search for the Impossible” (Princeton UP, 2013))
ratings:
Length:
54 minutes
Released:
Apr 2, 2013
Format:
Podcast episode
Description
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
Learn more about your ad choices. Visit megaphone.fm/adchoices
Support our show by becoming a premium member! https://newbooksnetwork.supportingcast.fm/mathematics
Released:
Apr 2, 2013
Format:
Podcast episode
Titles in the series (100)
Peter Gardenfors, “The Geometry of Meaning: Semantics Based on Conceptual Spaces” (MIT Press, 2014): A conceptual space sounds like a rather nebulous thing, and basing a semantics on conceptual spaces sounds similarly nebulous. In The Geometry of Meaning: Semantics Based on Conceptual Spaces (MIT Press, 2014), by New Books in Mathematics