Как проблема о голубях питает ... Заметка
RSS Quanta Magazine

Как проблема о голубях питает теорию сложности

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