Quanta Science Podcast
Audio Edition: How a Problem About Pigeons Powers Complexity Theory
- Autor: Vários
- Narrador: Vários
- Editora: Podcast
- Duração: 0:09:15
- Mais informações
Informações:
Sinopse
When pigeons outnumber pigeonholes, some birds must double up. This obvious statement — and its inverse — have deep connections to many areas of math and computer science. The story How a Problem About Pigeons Powers Complexity Theory first appeared on Quanta Magazine.
