В 1947 году Пол Эрдёш, венгерский математик-передвижник, представил то, что впоследствии стало одним из самых мощных инструментов математики. Он хотел доказать существование определённого вида объектов — в данном случае сети, состоящей из взаимосвязанных узлов. Но, как ни странно, в его доказательстве не указывалось, как именно её построить. Вместо этого он показал, что если рассмотреть все возможные сети и выбрать одну из них наугад, вероятность того, что вы найдёте сеть с нужным свойством, больше нуля. Это означает, что искомая сеть где-то существует, даже если вы почти ничего о ней не знаете.Подход Эрдёша, известный как вероятностный метод, был простым, но революционным. До его появления «если бы я заявил, что определённые объекты должны существовать, вы бы ответили: „Покажите мне такой объект“», — сказал Бенни Судаков, математик из Швейцарской федеральной политехнической школы в Цюрихе. «Но некоторые объекты настолько необычны, что нам трудно даже представить, что они вообще существуют».Метод Эрдёша преодолел эту трудность, продемонстрировав, что случайность можно использовать способами, о которых математики и не подозревали. «Тогда было просто поразительно, что случайность можно использовать таким образом», — сказал Джоэл Спенсер из Нью-Йоркского университета. «Теперь это стало базовым подходом». Читать далее