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

Юрий Иванович Журавлёв
Российский учёный, математик, академик РАН
Дата рождения:	14 января 1935(1935-01-14) (82 года)
Место рождения:	Воронеж, СССР
Страна:	Россия
Научная сфера:	Дискретная математика, Математическая кибернетика
Место работы:	Новосибирск, Москва
Учёная степень:	доктор физико-математических наук (1965)
Учёное звание:	профессор (1967) член-корреспондент АН СССР (1984) академик РАН (1992)
Альма-матер:	МГУ (мехмат)
Научный руководитель:	Ляпунов, Алексей Андреевич
Известен как:	создатель алгебраического подхода к проблеме синтеза корректных алгоритмов, создатель общей теории локальных алгоритмов
Награды и премии:

Ю́рий Ива́нович Журавлёв (род. 14 января 1935 года, Воронеж) — российский учёный-математик. Доктор физико-математических наук (1965), академик РАН (1992), председатель секции «Прикладная математика и информатика» Отделения математических наук РАН, заместитель директора ВЦ РАН по научной работе, заслуженный профессор МГУ им. М. В. Ломоносова, создатель и главный редактор Международного научного журнала «Pattern Recognition and Image Analysis», председатель Экспертного Совета по присуждению учёных степеней и званий в области управления, вычислительной техники и информатики ВАК России, иностранный член Испанской королевской академии (1993), Национальной Академии наук Украины, Европейской академии наук, член экспертной комиссии РСОШ по математике. Награждён 8-ю орденами и медалями СССР и России и Кавалерским крестом Ордена Почёта Республики Польша. Лауреат множества премий, в том числе Ленинской премии (1966), Премии Совета Министров СССР (1989) и Ломоносовской премии I степени (2003).

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

Область научных интересов

• математическая кибернетика и теоретическая информатика;
• дискретный анализ;
• теория локальных алгоритмов обработки информации;
• методы прогнозирования и распознавания;
• разработка математических методов принятия решений на основе неполной, противоречивой, разнородной информации.

Биография

Юрий Иванович Журавлёв родился 14 января 1935 года в Воронеже. В 1952 году он окончил мужскую среднюю школу города Фрунзе Киргизской ССР и поступил на мехмат МГУ им. М. В. Ломоносова.

Уже в 1953 году Юрий Иванович выполнил под руководством Алексея Андреевича Ляпунова свою первую серьёзную научную работу по проблеме минимизации не всюду определённых булевых функций (эта работа была опубликована в «Трудах МИАН» и за неё в 1955 году была присуждена 1-я премия на Всесоюзном конкурсе студенческих научных работ).

Решение проблемы поиска слов в конечном множестве с учётом особенностей его строения стало дипломной работой Юрия Ивановича, после защиты которой в 1957 году он поступил в аспирантуру МГУ к А. А. Ляпунову на кафедру академика Сергея Львовича Соболева.

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

При изучении проблемы локальности в дискретных задачах, введя в рассмотрение задачи минимизации булевых функций исходно топологическое понятие окрестности, он получил ряд классических результатов, в частности — доказал теорему о локальной неразрешимости проблемы построения минимальной д.н.ф. Эти результаты составили его кандидатскую диссертацию, защищённую в конце 1959 года. В 1959 году Юрий Иванович переехал в только что созданный Новосибирский Академгородок, где начал свою научную карьеру младшим научным сотрудником, став в 1961 году заведующим отделом и в 1966 году заместителем директора по научной работе в Институте математики. Одновременно он преподавал на кафедре алгебры и математической логики Новосибирского университета, которую возглавлял академик А. И. Мальцев.

В Отделе теории вычислений Института математики СО АН СССР, который создал Юрий Иванович, проводились разработки по исследованию операций: по имитационному моделированию, нелинейному программированию, велись крупные прикладные исследования.

В этот период он получил несколько интересных результатов, среди которых необходимо отметить построение примера булевой функции с «патологически большим» числом тупиковых д.н.ф. (этот пример принципиально решил проблему, которой было посвящено целое направление исследований).

Самый же главный результат этого периода — общая теория локальных алгоритмов, в которой были объединены топологические принципы и теория алгоритмов. Эта теория стала содержанием докторской диссертации, которую Юрий Иванович защитил в 1965 году (одним из первых по специальности «Математическая кибернетика»). Оппонировали ему как специалисты по кибернетике — академик В. М. Глушков и члены-корреспонденты А. А. Ляпунов и О. Б. Лупанов, так и профессор-алгебраист А. Д. Тайманов (по просьбе академика А. И. Мальцева он провёл проверку чрезвычайно технически трудных исследований свойства мажоритарности). За полученные результаты в 1966 году Ю. И. Журавлёв (совместно с О. Б. Лупановым и членом-корреспондентом АН СССР С. В. Яблонским) был удостоен звания «Лауреат Ленинской премии» в области науки и техники.

С 1966 года началось совершенно новое направление в его научной деятельности — решение задач классификации или распознавания образов. Первой (совместно со специалистами-геофизиками Ф. П. Кренделёвым и А. Н. Дмитриевым) была решена задача анализа информации о месторождениях золота. Успешное использование для её решения тестового алгоритма привело в дальнейшем к возникновению целого направления в распознавании, основанного на широком применении методов дискретного анализа.

Юрий Иванович ввёл и исследовал ставшую классической модель алгоритмов вычисления оценок (АВО), в которой оказались объединены большинство известных на тот момент принципов и процедур распознавания. Изучению АВО с тех пор посвящены сотни научных работ, многие из которых выполнены учениками Ю. И. Журавлёва. В настоящее время АВО является весьма универсальным языком описания процедур распознавания, широко применяемым для решения прикладных задач и порождающим все новые и новые теоретические исследования.

В 1969 году Журавлёв начал работу в Вычислительном центре АН СССР (ныне — ВЦ РАН). В ВЦ Юрий Иванович возглавил Лабораторию проблем распознавания, которая впоследствии преобразовалась в Отдел проблем распознавания и методов комбинаторного анализа и Отдел вычислительных методов прогнозирования. Отделом проблем распознавания Ю. И. Журавлёв руководит и сегодня, одновременно являясь заместителем директора ВЦ РАН по научной работе. С 1970 года он работает профессором МФТИ.

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

В 1976—1978 годах Юрий Иванович опубликовал цикл работ по ставшему вскоре знаменитым алгебраическому подходу к проблеме синтеза корректных алгоритмов. Эти работы определили современное состояние всей проблематики распознавания и многих смежных областей прикладной математики и информатики. Основная идея алгебраического подхода, восходящая к теории расширений Галуа, состояла в использовании для синтеза экстремальных по качеству алгоритмов алгебраических замыканий изначально эвристических моделей, то есть параметрических семейств алгоритмов. В работах этого периода Юрий Иванович на примерах линейных и полиномиальных расширений показал, что можно даже в явном виде строить экстремальные по качеству алгоритмы для решения очень широких классов плохо формализованных задач. При этом конструкции алгебраического подхода Ю. И. Журавлёвым и его учениками были обоснованы с позиций так называемой гипотезы компактности и гипотезы о вероятностной природе предметной области. Работы Юрия Ивановича этого периода, как и ранее работы по АВО, также породили поток продолжающихся и сегодня исследований, в большой степени определяющих признанное мировое лидерство научной школы Журавлёва в области математических методов распознавания.

Наряду с работой в области распознавания, Юрий Иванович в 80-х годах (совместно с А. Ю. Коганом) получил важные результаты по решению «канонически трудных» задач дискретной математики, подтвердившие в очередной раз одну из его любимых мыслей о природе сложности: даже если «почти все» задачи некоторого класса имеют сложность, практически исключающую возможность их решения, это ещё далеко не означает, что нельзя эффективно решать конкретные реально встречающиеся задачи из этого класса.

В 1984 году Журавлёв избран членом-корреспондентом АН СССР, а в 1992 году — академиком РАН. В 1992 году Юрий Иванович стал академиком РАЕН. В 1989 году за цикл прикладных работ ему и ряду его учеников была присуждена Премия Совета Министров СССР.

Являясь выдающимся математиком, автором ряда научных направлений и результатов, Юрий Иванович всегда уделял и уделяет много времени и сил и научно-организационной деятельности. С 1989 года Ю. И. Журавлёв — член Исполкома IAPR (Международной Ассоциации по распознаванию образов), с 1990 года — член бюро Отделения информатики, вычислительной техники и автоматизации РАН, с 1991 года — главный редактор международного научного журнала «Pattern Recognition and Image Analysis».

В 1997 году он организовал и возглавил кафедру математических методов прогнозирования на факультете вычислительной математики и кибернетики МГУ имени М. В. Ломоносова.

В 1998 году стал Председателем Научного совета по комплексной проблеме «Кибернетика» при Президиуме РАН.

С 1965 года, когда Журавлёв выступил на Всемирном конгрессе IFIP в Нью-Йорке, и до сегодняшнего дня Юрий Иванович регулярно читает доклады и курсы лекций за рубежом. Так, им прочитаны курсы лекций в университетах США, Франции, Финляндии, Швеции, Австрии, Польши, Болгарии, ГДР и других стран. Эта работа в существенной степени обеспечила широкое международное признание советской науки в области дискретной математики и распознавании образов.

Научная школа

Ю. И. Журавлёв создал всемирно известную научную школу в области распознавания и прогнозирования. Среди его учеников более 100 кандидатов и 26 докторов наук, в том числе 1 академик, 2 члена-корреспондента РАН. Многие ученики Ю. И. Журавлёва сами руководят научными школами в России и за рубежом.

Награды и премии

• Орден Трудового Красного Знамени
• Орден Дружбы народов
• Орден «За заслуги перед Отечеством» IV степени (1999) — за большой вклад в развитие отечественной науки, подготовку высококвалифицированных кадров и в связи с 275-летием Российской академии наук
• Орден «За заслуги перед Отечеством» III степени
• Ленинская премия (1966)
• Премия Совета Министров СССР (1989)

Публикации

1. Об отделимости подмножеств вершин n-мерного единичного куба, Труды математического института им. В. А. Стеклова. — 1958. — Т. LI. — С. 143—157.
2. Теоретико-множественные методы в алгебре логики, Проблемы кибернетики. — 1962. — Т. 8. — С. 5-44.
3. Экстремальные задачи, возникающие при обосновании эвристических процедур, Проблемы прикладной математики и механики. — М.: Наука, 1971. — С. 67-74.
4. Непараметрические задачи распознавания образов, Кибернетика. — 1976. — N° 6.
5. Экстремальные алгоритмы в математических моделях для задач распознавания и классификации, Доклады АН СССР. Математика. — 1976. — Т. 231, N° 3.
6. Корректные алгебры над множествами некорректных (эвристических) алгоритмов. Часть I, Кибернетика. — 1977. — N° 4. — С. 5-17.
7. Корректные алгебры над множествами некорректных (эвристических) алгоритмов. Часть II, Кибернетика. — 1977. — N° 6. — С. 21-27.
8. Корректные алгебры над множествами некорректных (эвристических) алгоритмов. Часть III, Кибернетика. — 1978. — N° 2. — С. 35-43.
9. Об алгебраическом подходе к решению задач распознавания или классификации, Проблемы кибернетики. — 1978. — Т. 33. — С. 5-68.
10. Об алгебраических методах в задачах распознавания и классификации, Распознавание, классификация, прогноз. — 1988. — Т. 1. — С. 9-16.
11. Об алгоритмах распознавания с представительными наборами (о логических алгоритмах), ЖВМиМФ. — 2002. — Т. 42, N° 9. — С. 1425—1435.
12. Распознавание образов и распознавание изображений, Распознавание, классификация, прогноз. — 1989. — Т. 2. — С. 5-73. (совм. с И. Б. Гуревичем)
13. Алгоритмы распознавания, основанные на вычислении оценок, Кибернетика. — 1971. — N° 3. (совм. с В. В. Никифоровым)
14. Об алгебраической коррекции процедур обработки (преобразования) информации, Проблемы прикладной математики и информатики. — 1987. — С. 187—198. (совм. с К. В. Рудаковым)
15. Распознавание. Математические методы. Программная система. Практические применения, М.: Фазис, 2006. (совм. с В. В. Рязановым и О. В. Сенько). ISBN 5-7036-0108-8.
16. Журавлёв Ю. И., Флёров Ю. А., Вялый М. Н. Дискретный анализ. Основы высшей алгебры. М.: МЗ-Пресс, 2006 г. (208 с., ISBN 5-94073-097-3) и 2007 г. (2-е изд., испр. и доп., 224 с.).

Источники

• Матросов В. Л., Рудаков К. В. Юрий Иванович Журавлёв // [[1] История информатики в России: учёные и их школы]. — Москва: Наука, 2003. — С. 486. — ISBN 5-691-01223-1.
• Ю. И. Журавлёв. Избранные научные труды. — М.: Магистр, 1998. — 420 с.
• Профиль Юрия Ивановича Журавлёва на официальном сайте РАН
• Журавлёв Ю.И на сайте ВЦ РАН
• 50 лет ВЦ РАН: история, люди, достижения. М.: ВЦ РАН, 2005 г. 320 с. ISBN 5-201-09837-1.
• Журавлёв Ю. И. Воспоминания об академике А. А. Дородницыне // Международная конференция по прикладной математике и информатике, посвящённая 100-летию со дня рождения академика А. А. Дородницына, 7 декабря 2010 г. 11:35, г. Москва (видеозапись).

Ссылки

• Цифровой подход. Академик Юрий Журавлёв о прорывах в математике, «пятнах» в биографии и Серебряном веке. «Российская газета» — Федеральный выпуск № 5082 (3) от 13 января 2010 г.
• Распознавание, Классификация, Прогнозирование
• Ресурс MachineLearning.ru
• Портрет Ю. Журавлёва работы И. Глазунова (на вклейке после стр. 24)
• Береснев В. Л., Евдокимов А. А., Коршунов А. Д., Краснощёков П. С., Леонтьев В. К., Лупанов О. Б., Павловский Ю. Н., Сапоженко А. А., Флёров Ю. А.
• Юрий Иванович Журавлёв (к 70-летию со дня рождения) // Дискретн. анализ и исслед. опер., сер. 1, 2005. Т. 12, № 1. С. 3-11.
• Профиль на сайте Фотоархив СО РАН
• Ю. И. Журавлёв - научные работы в системе Истина МГУ