Ю. И. Журавлёв создал новые направления в науке, такие как теория локальных алгоритмов оптимизации, алгоритмы вычисления оценок, алгебраическая теория алгоритмов. Его исследования во многих областях прикладной математики и информатики стали классическими и определяют основные направления исследований в дискретной математике, теории распознавания и прогнозирования.
Область научных интересов
- математическая кибернетика и теоретическая информатика;
- дискретный анализ;
- теория локальных алгоритмов обработки информации;
- методы прогнозирования и распознавания;
- разработка математических методов принятия решений на основе неполной, противоречивой, разнородной информации.
Биография
Юрий Иванович Журавлёв родился 14 января 1935 года в Воронеже. В 1952 году он окончил мужскую среднюю школу города Фрунзе Киргизской ССР и поступил на мехмат МГУ им. М. В. Ломоносова.
Уже в 1953 году Юрий Иванович выполнил под руководством Алексея Андреевича Ляпунова свою первую серьёзную научную работу по проблеме минимизации не всюду определённых булевых функций (эта работа была опубликована в «Трудах МИАН» и за неё в 1955 году была присуждена 1-я премия на Всесоюзном конкурсе студенческих научных работ).
Решение проблемы поиска слов в конечном множестве с учётом особенностей его строения стало дипломной работой Юрия Ивановича, после защиты которой в 1957 году он поступил в аспирантуру МГУ к А. А. Ляпунову на кафедру академика Сергея Львовича Соболева.
Работая над практической задачей тестирования широкого класса технических устройств, Журавлёв создал специальный математический подход, который впоследствии породил большое число исследований многих отечественных и зарубежных учёных.
При изучении проблемы локальности в дискретных задачах, введя в рассмотрение задачи минимизации булевых функций исходно топологическое понятие окрестности, он получил ряд классических результатов, в частности — доказал теорему о локальной неразрешимости проблемы построения минимальной д.н.ф. Эти результаты составили его кандидатскую диссертацию, защищённую в конце 1959 года. В 1959 году Юрий Иванович переехал в только что созданный Новосибирский Академгородок, где начал свою научную карьеру младшим научным сотрудником, став в 1961 году заведующим отделом и в 1966 году заместителем директора по научной работе в Институте математики. Одновременно он преподавал на кафедре алгебры и математической логики Новосибирского университета, которую возглавлял академик А. И. Мальцев.
В Отделе теории вычислений Института математики СО АН СССР, который создал Юрий Иванович, проводились разработки по исследованию операций: по имитационному моделированию, нелинейному программированию, велись крупные прикладные исследования.
В этот период он получил несколько интересных результатов, среди которых необходимо отметить построение примера булевой функции с «патологически большим» числом тупиковых д.н.ф. (этот пример принципиально решил проблему, которой было посвящено целое направление исследований).
Самый же главный результат этого периода — общая теория локальных алгоритмов, в которой были объединены топологические принципы и теория алгоритмов. Эта теория стала содержанием докторской диссертации, которую Юрий Иванович защитил в 1965 году (одним из первых по специальности «Математическая кибернетика»). Оппонировали ему как специалисты по кибернетике — академик В. М. Глушков и члены-корреспонденты А. А. Ляпунов и О. Б. Лупанов, так и профессор-алгебраист А. Д. Тайманов (по просьбе академика А. И. Мальцева он провёл проверку чрезвычайно технически трудных исследований свойства мажоритарности). За полученные результаты в 1966 году Ю. И. Журавлёв (совместно с О. Б. Лупановым и членом-корреспондентом АН СССР С. В. Яблонским) был удостоен звания «Лауреат Ленинской премии» в области науки и техники.