Audio Edition: How a Problem About Pigeons Powers Complexity Theory
The Quanta Podcast
00:00
Self-Referential Search Problems
Susan Valot explains the self-referential nature of framing the search for hard problems as a complexity problem.
Play episode from 07:51
Transcript
