# The Golden Ticket - Lance Fortnow

Episodio de [Un libro al día](https://escuchario.semeescucha.es/podcast/un-libro-al-dia), de unlibrodia.

- Publicado: 28 de abril de 2026
- Duración: 40 min
- Audio: https://anchor.fm/s/10a30a9fc/podcast/play/118824571/https%3A%2F%2Fd3ctxlq1ktw2nl.cloudfront.net%2Fstaging%2F2026-3-21%2F64dc9331-d1a4-bd24-fc6e-1a1b15983808.m4a
- Página: https://escuchario.semeescucha.es/podcast/un-libro-al-dia/episodio/4403595-the-golden-ticket-lance-fortnow

## Sobre este episodio

Este texto constituye una introducción detallada al problema P versus NP, considerado el desafío más trascendental en la historia de la informática y las matemáticas. A través de la obra de Lance Fortnow, el autor explica que la clase P representa los problemas que las computadoras pueden resolver de manera rápida, mientras que NP abarca aquellos cuyas soluciones son fáciles de verificar pero extremadamente difíciles de hallar. El libro utiliza analogías elegantes, como el "boleto dorado" de Roald Dahl o la optimización de rutas de viaje, para ilustrar cómo una respuesta afirmativa a la igualdad P = NP transformaría radicalmente la sociedad, permitiendo avances instantáneos en la medicina y la inteligencia artificial. Además, la fuente explora la historia de esta teoría durante la Guerra Fría y cataloga los problemas NP-completos, subrayando que resolver cualquiera de ellos equivaldría a descubrir la llave para descifrar todos los enigmas computacionales del mundo.

Anterior: [Historia de las matemáticas - Ian Stewart](https://escuchario.semeescucha.es/podcast/un-libro-al-dia/episodio/4403596-historia-de-las-matematicas-ian-stewart)
Siguiente: [The Language Instinct - Steven Pinker](https://escuchario.semeescucha.es/podcast/un-libro-al-dia/episodio/4403594-the-language-instinct-steven-pinker)

## Últimos episodios de Un libro al día

- [\[2016\] Mastering the Game of Go (AlphaGo) - Silver et al.](https://escuchario.semeescucha.es/podcast/un-libro-al-dia/episodio/146969712-2016-mastering-the-game-of-go-alphago-silver-et-al) · 26 de octubre de 2026 · 18 min
- [If Anyone Builds It, Everyone Dies - Eliezer Yudkowsky, Nate Soares](https://escuchario.semeescucha.es/podcast/un-libro-al-dia/episodio/104663566-if-anyone-builds-it-everyone-dies-eliezer-yudkowsky-nate-soares) · 23 de octubre de 2026 · 26 min
- [Mind Children - Hans Moravec](https://escuchario.semeescucha.es/podcast/un-libro-al-dia/episodio/86060973-mind-children-hans-moravec) · 22 de octubre de 2026 · 23 min
- [The Precipice - Toby Ord](https://escuchario.semeescucha.es/podcast/un-libro-al-dia/episodio/67659260-the-precipice-toby-ord) · 21 de octubre de 2026 · 25 min
- [Life 3.0 - Max Tegmark](https://escuchario.semeescucha.es/podcast/un-libro-al-dia/episodio/49991898-life-3-0-max-tegmark) · 20 de octubre de 2026 · 26 min