The Quanta Podcast cover image

Audio Edition: How a Problem About Pigeons Powers Complexity Theory

The Quanta Podcast

00:00

Shannon, Hard Problems, and APEP

Susan Valot links Claude Shannon's argument to APEP and the challenge of finding provably hard problems.

Play episode from 07:18
Transcript

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app