Альфред Реньи¶

Альфред Реньи (венг. Rényi Alfréd; 20 марта 1921, Будапешт — 1 февраля 1970, Будапешт) — венгерский математик, известный работами в области теории вероятностей, комбинаторики, теории графов и теории информации. Внёс значительный вклад в развитие теории случайных графов, энтропии и теории массового обслуживания. Основатель и первый директор Математического института Венгерской академии наук (ныне Институт математики им. Альфреда Реньи).

¶Биография

¶Ранние годы и образование

Альфред Реньи родился в Будапеште в еврейской семье. Его отец, Артур Реньи, был инженером, мать — Барбара (урождённая Александер) — домохозяйкой. В 1939 году поступил в Будапештский университет, где изучал математику и физику. Из-за антиеврейских законов, действовавших в Венгрии в годы Второй мировой войны, был вынужден прервать обучение. В 1944 году был призван в трудовую армию, но дезертировал и скрывался до конца войны. После войны продолжил обучение в Сегедском университете, где в 1947 году получил докторскую степень под руководством Фридьеша Риса.

¶Научная карьера

В 1947–1948 годах стажировался в Ленинградском государственном университете у Андрея Колмогорова, что оказало решающее влияние на его научные интересы. Вернувшись в Венгрию, в 1950 году стал профессором Будапештского университета. В 1952 году основал Математический институт Венгерской академии наук (с 1970 года носит его имя) и руководил им до своей смерти. В 1956 году был избран членом-корреспондентом, а в 1959 году — действительным членом Венгерской академии наук.

¶Научные достижения

¶Теория случайных графов

Реньи совместно с Палом Эрдёшем в 1959–1960 годах опубликовал серию работ, заложивших основы теории случайных графов. В них была предложена модель Эрдёша — Реньи, в которой граф с \(n\) вершинами строится путём случайного соединения каждой пары вершин с вероятностью \(p\). Были исследованы пороговые свойства таких графов, в частности, появление гигантской компоненты связности и фазовые переходы. Эта модель стала одной из фундаментальных в теории графов и сетевой науке.

¶Энтропия Реньи

В 1961 году Реньи ввёл обобщение понятия энтропии Шеннона, известное как энтропия Реньи. Для дискретного распределения вероятностей \(p_1, p_2, \dots, p_n\) энтропия порядка \(\alpha\) (где \(\alpha \geq 0, \alpha \neq 1\)) определяется как:

\[ H_\alpha = \frac{1}{1 - \alpha} \log_2 \left( \sum_{i=1}^n p_i^\alpha \right) \]

При \(\alpha \to 1\) энтропия Реньи стремится к энтропии Шеннона. Энтропия Реньи нашла применение в теории информации, статистике, квантовой физике, экологии (индексы разнообразия) и машинном обучении.

¶Теория массового обслуживания

Реньи внёс вклад в теорию очередей, в частности, исследовал системы с пуассоновским входящим потоком и экспоненциальным временем обслуживания. Разработал методы анализа процессов рождения и гибели, которые используются для моделирования телефонных станций, сетей передачи данных и других систем.

¶Комбинаторика и теория чисел

В комбинаторике Реньи известен работами по теории перестановок, комбинаторным неравенствам и проблемам из теории графов. В теории чисел он изучал распределение простых чисел и свойства арифметических функций.

¶Основные труды

• «Теория вероятностей» (венг. Valószínűségszámítás, 1954) — один из первых учебников по теории вероятностей на венгерском языке, переведённый на несколько языков.
• «Письма о вероятности» (венг. Levelek a valószínűségről, 1966) — научно-популярная книга, написанная в форме переписки с воображаемым читателем.
• «Диалоги о математике» (венг. Dialógusok a matematikáról, 1965) — сборник эссе, в которых обсуждаются философские и методологические вопросы математики.
• Совместные работы с Палом Эрдёшем: «О случайных графах» (1959), «Об эволюции случайных графов» (1960).

¶Признание и награды

• Премия имени Кошута (1951) — высшая государственная премия Венгрии.
• Премия Венгерской академии наук (1956, 1964).
• Член Венгерской академии наук (1959).
• Иностранный член Академии наук СССР (1966).
• Почётный доктор Университета Лаваля (Канада, 1968).

В 1970 году, после смерти Реньи, Математический институт Венгерской академии наук был переименован в его честь. В 1971 году была учреждена медаль имени Альфреда Реньи, присуждаемая за выдающиеся достижения в математике.

¶Интересные факты

• Реньи был известен своей эрудицией и интересом к философии. Он свободно владел несколькими языками, включая русский, немецкий, французский и английский.
• В 1950-х годах, в период политических репрессий в Венгрии, Реньи помогал многим учёным, оказавшимся в опале, сохраняя их рабочие места и публикации.
• Его знаменитая фраза: «Математик — это устройство, которое превращает кофе в теоремы» — стала популярной среди учёных и часто цитируется.

¶Источники

• Rényi, Alfréd. Valószínűségszámítás. Budapest: Tankönyvkiadó, 1954.
• Erdős, Pál; Rényi, Alfréd. «On random graphs». Publicationes Mathematicae Debrecen, 6 (1959), 290–297.
• Rényi, Alfréd. «On measures of entropy and information». Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, 1 (1961), 547–561.
• Alfréd Rényi: A Biography. Budapest: Institute of Mathematics, Hungarian Academy of Sciences, 1971.
• Большая советская энциклопедия, 3-е изд., т. 22, статья «Реньи Альфред».