«Если я чувствую себя несчастным, я занимаюсь математикой, чтобы стать счастливым. Если я счастлив, я занимаюсь математикой, чтобы удержать счастье». «Математик — это автомат по переработке кофе в теоремы». Альфред Реньи |
Сегодня, 30 марта, дни рождения отмечают Стефан Банах и Альфред Реньи.
Топик про Банаха был написан в прошлом году. Его можно прочитать здесь
А этот топик посвящен Альфреду Реньи. Сегодня исполняется 93 года со дня его рождения. (А умер он в возрасте 48 лет...)
Википедия
А́льфред Реньи (венг. Rényi Alfréd; 20 марта 1921, Будапешт — 1 февраля 1970, там же) — венгерский математик.
Биография
Учился в Университете Будапешта; получил докторскую степень в Университете Сегеда; с 1949 года — профессор Университета Дебрецена; основатель Математического института в Будапеште, теперь именуемого Математическим институтом Альфреда Реньи, где работают около 70 математиков; основные труды по теории вероятностей, теории информации, комбинаторике и теории графов; в теории информации ввел спектр энтропий Реньи (однопараметрический), обобщение энтропии Шеннона и расхождения Кульбака — Лейблера, которые порождают спектр индексов разнообразия и приводят к спектру фрактальных размерностей; написал 32 статьи совместно с Палом Эрдёшем, в наиболее известных из которых вводится модель Эрдёша — Реньи случайных графов.
Трилогия о математике. Альфред Реньи. Пер. с венгер. - М.: Мир, 1980. - 376с. |
Для меня Реньи в первую очередь знаменит моделью случайного графа Эрдёша — Реньи.
Получается она очень легко. Берется `N` вершин, между каждой парой вершин ребро возникает с некоторой вероятностью `p`. Полученный граф и есть граф Эрдёша — Реньи.
Модель Эрдёша — Реньи и другие модели случайных графов, выросшие из этой модели, сейчас очень сильно востребованы в самых разных предметных областях от исследования социальных сетей до исследования сетей мозга, сложных биологических систем, метаболических процессов и т.д. На русском языке есть обзорная статья А.М. Райгородского. Вот она: «Модели случайных графов и их применения» на сайте МЦНМО.