Audio Edition: How a Problem About Pigeons Powers Complexity Theory
The Quanta Podcast
00:00
APEP: A New Complexity Class
Susan Valot recounts Papadimitriou and colleagues defining APEP for abundant, polynomial empty-pigeonhole search problems.
Play episode from 06:19
Transcript
