Юрий Иванович Журавлёв¶

Юрий Иванович Журавлёв (14 января 1938, Воронеж — 10 января 2022, Москва) — советский и российский математик, академик Российской академии наук (с 1992 года, член-корреспондент АН СССР с 1981 года), доктор физико-математических наук, профессор. Один из основоположников отечественной школы математической кибернетики, теории распознавания образов и дискретной математики. Создатель научного направления по алгебраическому подходу к проблемам анализа и синтеза алгоритмов.

¶Биография

Юрий Иванович Журавлёв родился 14 января 1938 года в Воронеже. В 1955 году поступил на механико-математический факультет Московского государственного университета имени М. В. Ломоносова (МГУ), который окончил в 1960 году. Уже в студенческие годы проявил интерес к математической логике и теории алгоритмов.

В 1963 году защитил кандидатскую диссертацию на тему «Некоторые вопросы теории алгоритмов и логики», а в 1968 году — докторскую диссертацию «Алгебраические методы в теории алгоритмов и распознавании образов». С 1968 года работал в Вычислительном центре АН СССР (ныне — Федеральный исследовательский центр «Информатика и управление» РАН), где прошёл путь от младшего научного сотрудника до заведующего отделом математических проблем распознавания и методов комбинаторного анализа.

В 1981 году избран членом-корреспондентом АН СССР по Отделению математики, а в 1992 году — действительным членом (академиком) Российской академии наук. С 1997 года являлся членом Президиума РАН, а также председателем Научного совета РАН по проблемам распознавания образов и анализа изображений.

Параллельно с научной работой вёл преподавательскую деятельность: с 1970 года — профессор кафедры математической кибернетики МГУ, с 1985 года — заведующий кафедрой математических методов прогнозирования факультета вычислительной математики и кибернетики МГУ. Под его руководством защищено более 40 кандидатских и 10 докторских диссертаций.

Скончался 10 января 2022 года в Москве на 84-м году жизни. Похоронен на Троекуровском кладбище.

¶Научная деятельность

¶Алгебраический подход к распознаванию образов

Основной вклад Ю. И. Журавлёва в науку связан с созданием и развитием алгебраической теории распознавания образов. В 1970-х годах он предложил новый подход к формализации задач распознавания, основанный на представлении алгоритмов в виде алгебраических операций над бинарными матрицами и функциями. Этот подход позволил свести многие эвристические процедуры распознавания к строгим математическим моделям.

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

¶Комбинаторный анализ и дискретная математика

Значительное место в работах Журавлёва занимают исследования в области комбинаторного анализа. Он разработал методы решения задач о покрытиях, о разбиениях множеств, а также задачи о максимальном числе попарно непересекающихся подмножеств. Эти результаты нашли применение в теории кодирования, в задачах проектирования интегральных схем и в биоинформатике.

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

¶Теория алгоритмов и математическая логика

В ранний период своей научной деятельности Журавлёв занимался вопросами разрешимости и неразрешимости алгоритмических проблем. Он построил примеры алгоритмически неразрешимых массовых проблем в теории полугрупп и теории графов. Позднее эти результаты были обобщены и вошли в классические курсы по теории алгоритмов.

¶Распознавание образов и анализ изображений

Под руководством Ю. И. Журавлёва был разработан ряд эффективных алгоритмов распознавания образов, применяемых в медицинской диагностике, геологии, астрономии и других областях. В частности, созданы методы автоматического анализа рентгеновских снимков, спектрограмм и данных дистанционного зондирования Земли.

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

Ю. И. Журавлёв является автором более 300 научных работ, включая 15 монографий и учебников. Среди наиболее значимых:

• «Алгебраический подход к проблемам распознавания образов» (1978)
• «Распознавание образов и анализ изображений» (в соавторстве, 1988)
• «Дискретная математика и математическая кибернетика» (2004)
• «Теория алгоритмов и математическая логика» (2010)
• «Методы комбинаторного анализа в задачах распознавания» (2015)

¶Награды и звания

• Государственная премия СССР (1982) — за цикл работ по алгебраической теории распознавания образов
• Государственная премия Российской Федерации (1998) — за создание математических методов анализа и синтеза алгоритмов
• Премия имени А. Н. Колмогорова РАН (2003) — за выдающиеся достижения в области математики
• Орден «За заслуги перед Отечеством» IV степени (2008)
• Орден Почёта (2013)
• Золотая медаль имени П. Л. Чебышёва РАН (2017) — за цикл работ по дискретной математике и математической кибернетике
• Заслуженный деятель науки Российской Федерации (1996)

¶Память

В 2022 году имя Ю. И. Журавлёва присвоено Институту проблем управления имени В. А. Трапезникова РАН (в составе Федерального исследовательского центра «Информатика и управление» РАН). В МГУ на факультете вычислительной математики и кибернетики установлена мемориальная доска. Ежегодно проводятся «Журавлёвские чтения» — международные конференции по дискретной математике и распознаванию образов.

¶Источники

• Юрий Иванович Журавлёв. Материалы к биобиблиографии учёных. — М.: Наука, 2008.
• Математическая энциклопедия. Т. 2. — М.: Советская энциклопедия, 1979.
• Российская академия наук. Персональный состав. — М.: Наука, 2000.
• Некролог на сайте РАН (2022).
• Избранные труды Ю. И. Журавлёва. — М.: Физматлит, 2015.