54 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:
52 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...
Released:
Apr 2, 2013
Format:
Podcast episode
Titles in the series (100)
Francesco Duina, “Winning: Reflections on an American Obsession” (Princeton UP, 2010): “Winning is everything” is such a common phrase that we rarely question where it comes from and why we apply it to everyday experiences. One can win a little league game, an election, the lottery, a friendly competition at work or an unfriendly one. by Princeton UP Ideas Podcast