Why Pigeons at Rest Are at the Center of Complexity Theory

by | May 4, 2025 | News

By January 2020, Papadimitriou had been thinking about the pigeonhole principle for 30 years. So he was surprised when a playful conversation with a frequent collaborator led them to a simple twist on the principle that they’d never considered: What if there are fewer...