принцип дирихле

Некоторые истины нельзя доказать принципиально: математики нашли пределы собственной реальности. Исследователи, изучающие теорию вычислительной сложности, уже несколько десятилетий пытаются строго доказать то, что кажется интуитивно очевидным: существуют задачи, которые просто не поддаются...