Support H-Net | Buy Books Here | Help Support the NBN and NBN en Español on Patreon | Visit New Books Network en Español!
- African Studies
- African American Studies
- American Politics
- American Studies
- American South
- American West
- Asian American Studies
- Australian and New Zealand Studies
- British Studies
- Canadian Studies
- Caribbean Studies
- Central Asian Studies
- Chinese Studies
- East Asian Studies
- Eastern European Studies
- European Politics
- French Studies
- German Studies
- Iberian Studies
- India Studies
- Indian Ocean World
- Iranian Studies
- Irish Studies
- Israel Studies
- Italian Studies
- Japanese Studies
- Korean Studies
- Latino Studies
- Latin American Studies
- Mexican Studies
- Middle Eastern Studies
- Native American Studies
- Pacific Studies
- Polish Studies
- Russian and Eurasian Studies
- Southeast Asian Studies
- South Asian Studies
- Turkish Studies
- Ukrainian Studies
- Western European Studies
- World Affairs
- Animal Studies
- Anthropology
- Archaeology
- Business, Management, and Marketing
- Media
- Critical Theory
- Disability Studies
- Drugs, Addiction and Recovery
- Education
- Economics
- Finance
- Geography
- Gender Studies
- Genocide Studies
- Higher Education
- Human Rights
- Journalism
- Language
- Law
- LGBTQ+ Studies
- National Security
- Philosophy
- Policing, Incarceration, and Reform
- Political Science
- Politics & Polemics
- Public Policy
- Sex, Sexuality, and Sex Work
- Sociology
- Sound Studies
- Sports
- Urban Studies
Apr 2, 2013
The Golden Ticket
P, NP, and the Search for the Impossible
Summary
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.
