Lance Fortnow, “The Golden Ticket: P, NP, and the Search for the Impossible” (Princeton UP, 2013))
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,
Princeton UP Ideas Podcast · New Books Network
April 2, 201352m 24s
Audio is streamed directly from the publisher (traffic.megaphone.fm) as published in their RSS feed. Play Podcasts does not host this file. Rights-holders can request removal through the copyright & takedown page.
Show Notes
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...