<img src="https://habrastorage.org/getpro/habr/upload_files/a60/9eb/021/a609eb021cdebc772a701e0cae1eff5a.webp" /><p>В 1947 году Пол Эрдёш, венгерский математик-передвижник, представил то, что впоследствии стало одним из самых мощных инструментов математики. Он хотел доказать существование определённого вида объектов — в данном случае сети, состоящей из взаимосвязанных узлов. Но, как ни странно, в его доказательстве не указывалось, как именно её построить. Вместо этого он показал, что если рассмотреть все возможные сети и выбрать одну из них наугад, вероятность того, что вы найдёте сеть с нужным свойством, больше нуля. Это означает, что искомая сеть где-то существует, даже если вы почти ничего о ней не знаете.</p><p>Подход Эрдёша, известный как вероятностный метод, был простым, но революционным. До его появления «если бы я заявил, что определённые объекты должны существовать, вы бы ответили: „Покажите мне такой объект“», — сказал <a href="https://people.math.ethz.ch/~sudakovb/" rel="noopener noreferrer nofollow">Бенни Судаков</a>, математик из Швейцарской федеральной политехнической школы в Цюрихе. «Но некоторые объекты настолько необычны, что нам трудно даже представить, что они вообще существуют».</p><p>Метод Эрдёша преодолел эту трудность, продемонстрировав, что случайность можно использовать способами, о которых математики и не подозревали. «Тогда было просто поразительно, что случайность можно использовать таким образом», — сказал <a href="https://cs.nyu.edu/~spencer/" rel="noopener noreferrer nofollow">Джоэл Спенсер</a> из Нью-Йоркского университета. «Теперь это стало базовым подходом».</p> <a href="https://habr.com/ru/articles/1060006/?utm_source=habrahabr&utm_medium=rss&utm_campaign=1060006#habracut">Читать далее</a>