RSS Quanta Magazine
Подписаться
Как проблема о голубях питает теорию сложности
Когда голубей больше, чем голубятни, некоторые птицы должны жить по двое. Это очевидное утверждение — и его обратное — имеют глубокие связи с многими областями математики и информатики.