
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


