Журавлёв, Юрий Иванович
Материал из MachineLearning.
(убрал категорию) |
(шаблон S) |
||
| Строка 1: | Строка 1: | ||
| - | '''Ю́рий Ива́нович Журавлёв''' (родился [[14 января]] [[1935 год]]а, [[Воронеж]]) — выдающийся российский математик. Доктор физико-математических наук ([[1965 год|1965]]) Академик [[РАН]] ([[1992 год|1992]]). Председатель секции «Прикладная математика и информатика» Отделения математических наук [[РАН]]. Заместитель директора [[ВЦ РАН]] по научной работе. Заслуженный профессор [[МГУ|МГУ им. М. В. Ломоносова]]. Создатель и главный редактор Международного научного журнала «Pattern Recognition and Image Analysis». Председатель Экспертного Совета по присуждению ученых степеней и званий в области управления, вычислительной техники и информатики [[Высшая аттестационная комиссия|ВАК России]]. Иностранный член Испанской королевской академии ([[1993 год|1993]]), Национальной Академии наук Украины, Европейской академии наук. Награжден 8-ю орденами и медалями СССР и России и Кавалерским крестом Ордена Почета [[Польша|Республики Польша]]. Лауреат множества премий, в том числе [[Ленинская премия|Ленинской премии]] ([[1966 год|1966]]), Премии Совета Министров СССР ([[1989 год|1989]]) и Ломоносовской премии I степени ([[2003 год|2003]]). | + | '''Ю́рий Ива́нович Журавлёв''' (родился [[14 января]] [[1935 год]]а, [[Воронеж]]) — выдающийся российский математик. Доктор физико-математических наук ([[1965 год|1965]]) Академик [[РАН]] ([[1992 год|1992]]). Председатель секции «Прикладная математика и информатика» Отделения математических наук [[РАН]]. Заместитель директора [[ВЦ РАН]] по научной работе. Заслуженный профессор [[МГУ|МГУ им. {{S|М. В. Ломоносова}}]]. Создатель и главный редактор Международного научного журнала «Pattern Recognition and Image Analysis». Председатель Экспертного Совета по присуждению ученых степеней и званий в области управления, вычислительной техники и информатики [[Высшая аттестационная комиссия|ВАК России]]. Иностранный член Испанской королевской академии ([[1993 год|1993]]), Национальной Академии наук Украины, Европейской академии наук. Награжден 8-ю орденами и медалями СССР и России и Кавалерским крестом Ордена Почета [[Польша|Республики Польша]]. Лауреат множества премий, в том числе [[Ленинская премия|Ленинской премии]] ([[1966 год|1966]]), Премии Совета Министров СССР ([[1989 год|1989]]) и Ломоносовской премии I степени ([[2003 год|2003]]). |
| - | Ю. И. Журавлёв создал новые направления в науке, такие как теория локальных алгоритмов оптимизации, [[Алгоритм вычисления оценок|алгоритмы вычисления оценок]], [[Алгебраический подход (машинное обучение)|алгебраическая теория алгоритмов]]. Его исследования во многих областях [[Прикладная математика|прикладной математики]] и [[Информатика|информатики]] стали классическими и определяют основные направления исследований в [[Дискретная математика|дискретной математике]], [[Распознавание образов|теории распознавания]] и [[Прогноз|прогнозирования]]. | + | {{S|Ю. И. Журавлёв}} создал новые направления в науке, такие как теория локальных алгоритмов оптимизации, [[Алгоритм вычисления оценок|алгоритмы вычисления оценок]], [[Алгебраический подход (машинное обучение)|алгебраическая теория алгоритмов]]. Его исследования во многих областях [[Прикладная математика|прикладной математики]] и [[Информатика|информатики]] стали классическими и определяют основные направления исследований в [[Дискретная математика|дискретной математике]], [[Распознавание образов|теории распознавания]] и [[Прогноз|прогнозирования]]. |
== Область научных интересов == | == Область научных интересов == | ||
| Строка 13: | Строка 13: | ||
== Биография == | == Биография == | ||
| - | Юрий Иванович Журавлёв родился [[14 января]] [[1935 год]]а в | + | Юрий Иванович Журавлёв родился [[14 января]] [[1935 год]]а в Воронеже. В [[1952 год]]у он окончил мужскую среднюю школу города [[Бишкек|Фрунзе]] Киргизской ССР и поступил на мехмат [[МГУ|МГУ им. М. В. Ломоносова]]. |
Уже в [[1953 год]]у Юрий Иванович выполнил свою первую серьезную научную работу по проблеме минимизации не всюду определенных булевых функций (эта работа была опубликована в «Трудах МИАН» и за нее в [[1955 год]]у была присуждена 1-я премия на Всесоюзном конкурсе студенческих научных работ). | Уже в [[1953 год]]у Юрий Иванович выполнил свою первую серьезную научную работу по проблеме минимизации не всюду определенных булевых функций (эта работа была опубликована в «Трудах МИАН» и за нее в [[1955 год]]у была присуждена 1-я премия на Всесоюзном конкурсе студенческих научных работ). | ||
| Строка 22: | Строка 22: | ||
При изучении проблемы локальности в дискретных задачах, введя в рассмотрение задачи минимизации булевых функций исходно топологическое понятие окрестности, он получил ряд классических результатов, в частности — доказал теорему о локальной неразрешимости проблемы построения минимальной д.н.ф. Эти результаты составили его кандидатскую диссертацию, защищенную в конце [[1959 год]]а. | При изучении проблемы локальности в дискретных задачах, введя в рассмотрение задачи минимизации булевых функций исходно топологическое понятие окрестности, он получил ряд классических результатов, в частности — доказал теорему о локальной неразрешимости проблемы построения минимальной д.н.ф. Эти результаты составили его кандидатскую диссертацию, защищенную в конце [[1959 год]]а. | ||
| - | В 1959 году Юрий Иванович переехал в только что созданный [[Новосибирский Академгородок]], где начал свою научную карьеру младшим научным сотрудником, став в [[1961 год]]у заведующим отделом и в [[1966 год]]у заместителем директора по научной работе в Институте математики. Одновременно он преподавал на кафедре алгебры и математической логики Новосибирского университета, которую возглавлял академик [[Мальцев, Анатолий Иванович|А. И. Мальцев]]. | + | В 1959 году Юрий Иванович переехал в только что созданный [[Новосибирский Академгородок]], где начал свою научную карьеру младшим научным сотрудником, став в [[1961 год]]у заведующим отделом и в [[1966 год]]у заместителем директора по научной работе в Институте математики. Одновременно он преподавал на кафедре алгебры и математической логики Новосибирского университета, которую возглавлял академик [[Мальцев, Анатолий Иванович|{{S|А. И. Мальцев}}]]. |
В Отделе теории вычислений Института математики СО АН СССР, который создал Юрий Иванович, проводились разаработки по исследованию операций: по имитационному моделированию, нелинейному программированию, велись крупные прикладные исследования. | В Отделе теории вычислений Института математики СО АН СССР, который создал Юрий Иванович, проводились разаработки по исследованию операций: по имитационному моделированию, нелинейному программированию, велись крупные прикладные исследования. | ||
| Строка 28: | Строка 28: | ||
В этот период он получил несколько интересных результатов, среди которых необходимо отметить построение примера булевой функции с «патологически большим» числом тупиковых д.н.ф. (этот пример принципиально решил проблему, которой было посвящено целое направление исследований). | В этот период он получил несколько интересных результатов, среди которых необходимо отметить построение примера булевой функции с «патологически большим» числом тупиковых д.н.ф. (этот пример принципиально решил проблему, которой было посвящено целое направление исследований). | ||
| - | Самый же главный результат этого периода — общая теория локальных алгоритмов, в которой были объединены топологические принципы и теория алгоритмов. Эта теория стала содержанием докторской диссертации, которую Юрий Иванович защитил в [[1965 год]]у (одним из первых по специальности «[[Кибернетика|Математическая кибернетика]]»). Оппонировали ему как специалисты по кибернетике — академик [[Глушков, Виктор Михайлович|В. М. Глушков]] и члены-корреспонденты [[Ляпунов, Алексей Андреевич|А. А. Ляпунов]] и [[Лупанов, Олег Борисович|О. Б. Лупанов]], так и профессор-алгебраист А. Д. Тайманов (по просьбе академика [[Мальцев, Анатолий Иванович|А. И. Мальцева]] он провел проверку чрезвычайно технически трудных исследований свойства мажоритарности). За полученные результаты в 1966 году Ю. И. Журавлёв (совместно с [[Лупанов, Олег Борисович|О. Б. Лупановым]] и членом-корреспондентом АН СССР [[Яблонский, Сергей Всеволодович|С. В. Яблонским]]) был удостоен звания «[[Ленинская премия|Лауреат Ленинской премии]]» в области науки и техники. | + | Самый же главный результат этого периода — общая теория локальных алгоритмов, в которой были объединены топологические принципы и теория алгоритмов. Эта теория стала содержанием докторской диссертации, которую Юрий Иванович защитил в [[1965 год]]у (одним из первых по специальности «[[Кибернетика|Математическая кибернетика]]»). Оппонировали ему как специалисты по кибернетике — академик [[Глушков, Виктор Михайлович|{{S|В. М. Глушков}}]] и члены-корреспонденты [[Ляпунов, Алексей Андреевич|{{S|А. А. Ляпунов}}]] и [[Лупанов, Олег Борисович|{{S|О. Б. Лупанов}}]], так и профессор-алгебраист {{S|А. Д. Тайманов}} (по просьбе академика [[Мальцев, Анатолий Иванович|{{S|А. И. Мальцева}}]] он провел проверку чрезвычайно технически трудных исследований свойства мажоритарности). За полученные результаты в 1966 году {{S|Ю. И. Журавлёв}} (совместно с [[Лупанов, Олег Борисович|{{S|О. Б. Лупановым}}]] и членом-корреспондентом АН СССР [[Яблонский, Сергей Всеволодович|{{S|С. В. Яблонским}}]]) был удостоен звания «[[Ленинская премия|Лауреат Ленинской премии]]» в области науки и техники. |
| - | С 1966 года началось совершенно новое направление в его научной деятельности — решение задач классификации или распознавания образов. Первой (совместно со специалистами-геофизиками Ф. П. Кренделевым и А. Н. Дмитриевым) была решена задача анализа информации о месторождениях золота. Успешное использование для ее решения тестового алгоритма привело в дальнейшем к возникновению целого направления в распознавании, основанного на широком применении методов дискретного анализа. | + | С 1966 года началось совершенно новое направление в его научной деятельности — решение задач классификации или распознавания образов. Первой (совместно со специалистами-геофизиками {{S|Ф. П. Кренделевым}} и {{S|А. Н. Дмитриевым}}) была решена задача анализа информации о месторождениях золота. Успешное использование для ее решения тестового алгоритма привело в дальнейшем к возникновению целого направления в распознавании, основанного на широком применении методов дискретного анализа. |
| - | Юрий Иванович ввел и исследовал ставшую классической модель [[Алгоритм вычисления оценок|алгоритмов вычисления оценок]] (АВО), в которой оказались объединены большинство известных на тот момент принципов и процедур распознавания. Изучению [[Алгоритм вычисления оценок|АВО]] с тех пор посвящены сотни научных работ, многие из которых выполнены учениками Ю. И. Журавлёва. В настоящее время [[Алгоритм вычисления оценок|АВО]] является весьма универсальным языком описания процедур распознавания, широко применяемым для решения прикладных задач и порождающим все новые и новые теоретические исследования. | + | Юрий Иванович ввел и исследовал ставшую классической модель [[Алгоритм вычисления оценок|алгоритмов вычисления оценок]] (АВО), в которой оказались объединены большинство известных на тот момент принципов и процедур распознавания. Изучению [[Алгоритм вычисления оценок|АВО]] с тех пор посвящены сотни научных работ, многие из которых выполнены учениками {{S|Ю. И. Журавлёва}}. В настоящее время [[Алгоритм вычисления оценок|АВО]] является весьма универсальным языком описания процедур распознавания, широко применяемым для решения прикладных задач и порождающим все новые и новые теоретические исследования. |
| - | В [[1969 год]]у Журавлёв начал работу в Вычислительном центре АН СССР (ныне — [[ВЦ РАН]]). В ВЦ Юрий Иванович возглавил Лабораторию проблем распознавания, которая впоследствии преобразовалась в Отдел проблем распознавания и методов комбинаторного анализа и Отдел вычислительных методов прогнозирования. Отделом проблем распознавания Ю. И. Журавлёв руководит и сегодня, одновременно являясь заместителем директора [[ВЦ РАН]] по научной работе. С [[1970 год]]а он работает профессором [[МФТИ]]. | + | В [[1969 год]]у Журавлёв начал работу в Вычислительном центре АН СССР (ныне — [[ВЦ РАН]]). В ВЦ Юрий Иванович возглавил Лабораторию проблем распознавания, которая впоследствии преобразовалась в Отдел проблем распознавания и методов комбинаторного анализа и Отдел вычислительных методов прогнозирования. Отделом проблем распознавания {{S|Ю. И. Журавлёв}} руководит и сегодня, одновременно являясь заместителем директора [[ВЦ РАН]] по научной работе. С [[1970 год]]а он работает профессором [[МФТИ]]. |
Учениками и сотрудниками Юрия Ивановича с тех пор решено множество прикладных задач в таких областях, как медицина, геология, социальное и экономическое прогнозирование и т. д., созданы программные комплексы и системы для поддержки принятия решений, распознавания, классификации и прогнозирования. При этом основой для прикладных работ всегда оказываются глубокие фундаментальные математические исследования, проводимые как в области распознавания, так и по дискретному анализу. | Учениками и сотрудниками Юрия Ивановича с тех пор решено множество прикладных задач в таких областях, как медицина, геология, социальное и экономическое прогнозирование и т. д., созданы программные комплексы и системы для поддержки принятия решений, распознавания, классификации и прогнозирования. При этом основой для прикладных работ всегда оказываются глубокие фундаментальные математические исследования, проводимые как в области распознавания, так и по дискретному анализу. | ||
| - | В [[1976 год|1976]]—[[1978 год|1978]] годах Юрий Иванович опубликовал цикл работ по ставшему вскоре знаменитым алгебраическому подходу к проблеме синтеза корректных алгоритмов. Эти работы определили современное состояние всей проблематики распознавания и многих смежных областей [[Прикладная математика|прикладной математики]] и [[Информатика|информатики]]. Основная идея алгебраического подхода, восходящая к [[Теория Галуа|теории расширений Галуа]], состояла в использовании для синтеза экстремальных по качеству [[Алгоритм]]ов алгебраических замыканий изначально эвристических моделей, то есть параметрических семейств алгоритмов. В работах этого периода Юрий Иванович на примерах линейных и полиномиальных расширений показал, что можно даже в явном виде строить экстремальные по качеству алгоритмы для решения очень широких классов плохо формализованных задач. При этом конструкции алгебраического подхода Ю. И. Журавлёвым и его учениками были обоснованы с позиций так называемой гипотезы компактности и гипотезы о вероятностной природе предметной области. Работы Юрия Ивановича этого периода, как и ранее работы по [[АВО]], также породили поток продолжающихся и сегодня исследований, в большой степени определяющих признанное мировое лидерство научной школы Журавлёва в области математических методов распознавания. | + | В [[1976 год|1976]]—[[1978 год|1978]] годах Юрий Иванович опубликовал цикл работ по ставшему вскоре знаменитым алгебраическому подходу к проблеме синтеза корректных алгоритмов. Эти работы определили современное состояние всей проблематики распознавания и многих смежных областей [[Прикладная математика|прикладной математики]] и [[Информатика|информатики]]. Основная идея алгебраического подхода, восходящая к [[Теория Галуа|теории расширений Галуа]], состояла в использовании для синтеза экстремальных по качеству [[Алгоритм]]ов алгебраических замыканий изначально эвристических моделей, то есть параметрических семейств алгоритмов. В работах этого периода Юрий Иванович на примерах линейных и полиномиальных расширений показал, что можно даже в явном виде строить экстремальные по качеству алгоритмы для решения очень широких классов плохо формализованных задач. При этом конструкции алгебраического подхода {{S|Ю. И. Журавлёвым}} и его учениками были обоснованы с позиций так называемой гипотезы компактности и гипотезы о вероятностной природе предметной области. Работы Юрия Ивановича этого периода, как и ранее работы по [[АВО]], также породили поток продолжающихся и сегодня исследований, в большой степени определяющих признанное мировое лидерство научной школы Журавлёва в области математических методов распознавания. |
| - | Наряду с работой в области распознавания, Юрий Иванович в [[1980-е|80-х годах]] (совместно с А. Ю. Коганом) получил важные результаты по решению «канонически трудных» задач дискретной математики, подтвердившие в очередной раз одну из его любимых мыслей о природе сложности: даже если «почти все» задачи некоторого класса имеют сложность, практически исключающую возможность их решения, это еще далеко не означает, что нельзя эффективно решать конкретные реально встречающиеся задачи из этого класса. | + | Наряду с работой в области распознавания, Юрий Иванович в [[1980-е|80-х годах]] (совместно с {{S|А. Ю. Коганом}}) получил важные результаты по решению «канонически трудных» задач дискретной математики, подтвердившие в очередной раз одну из его любимых мыслей о природе сложности: даже если «почти все» задачи некоторого класса имеют сложность, практически исключающую возможность их решения, это еще далеко не означает, что нельзя эффективно решать конкретные реально встречающиеся задачи из этого класса. |
В [[1984 год]]у Журавлёв избран членом-корреспондентом [[АН СССР]], а в [[1992 год]]у — академиком [[РАН]]. В 1992 году Юрий Иванович стал академиком РАЕН. В [[1989 год]]у за цикл прикладных работ ему и ряду его учеников была присуждена Премия Совета Министров СССР. | В [[1984 год]]у Журавлёв избран членом-корреспондентом [[АН СССР]], а в [[1992 год]]у — академиком [[РАН]]. В 1992 году Юрий Иванович стал академиком РАЕН. В [[1989 год]]у за цикл прикладных работ ему и ряду его учеников была присуждена Премия Совета Министров СССР. | ||
| - | Являясь выдающимся математиком, автором ряда научных направлений и результатов, Юрий Иванович всегда уделял и уделяет много времени и сил и научно-организационной деятельности. С 1989 года Ю. И. Журавлёв — член Исполкома IAPR (Международной Ассоциации по распознаванию образов), с [[1990 год]]а — член бюро Отделения информатики, вычислительной техники и автоматизации [[Российская академия наук|РАН]], с [[1991 год]]а — главный редактор международного научного журнала «Pattern Recognition and Image Analysis». В [[1997 год]]у он организовал и возглавил кафедру на факультете вычислительной математики и кибернетики [[МГУ]] им. М. В. Ломоносова, в [[1998 год]]а стал Председателем Научного совета по комплексной проблеме «Кибернетика» при Президиуме [[Российская академия наук|РАН]]. | + | Являясь выдающимся математиком, автором ряда научных направлений и результатов, Юрий Иванович всегда уделял и уделяет много времени и сил и научно-организационной деятельности. С 1989 года {{S|Ю. И. Журавлёв}} — член Исполкома IAPR (Международной Ассоциации по распознаванию образов), с [[1990 год]]а — член бюро Отделения информатики, вычислительной техники и автоматизации [[Российская академия наук|РАН]], с [[1991 год]]а — главный редактор международного научного журнала «Pattern Recognition and Image Analysis». В [[1997 год]]у он организовал и возглавил кафедру на факультете вычислительной математики и кибернетики [[МГУ]] им. {{S|М. В. Ломоносова}}, в [[1998 год]]а стал Председателем Научного совета по комплексной проблеме «Кибернетика» при Президиуме [[Российская академия наук|РАН]]. |
С [[1965 год]]а, когда Журавлев выступил на Всемирном конгрессе [[IFIP]] в Нью-Йорке, и до сегодняшнего дня Юрий Иванович регулярно читает доклады и курсы лекций за рубежом. Так, им прочитаны курсы лекций в университетах [[Соединённые Штаты Америки|США]], [[Франция|Франции]], [[Финляндия|Финляндии]], [[Швеция|Швеции]], [[Австрия|Австрии]], [[Польша|Польши]], [[Болгария|Болгарии]], [[Германия|ГДР]] и других стран. Эта работа в существенной степени обеспечила широкое международное признание советской науки в области [[Дискретная математика|дискретной математики]] и [[Распознавание образов|распознавании образов]]. | С [[1965 год]]а, когда Журавлев выступил на Всемирном конгрессе [[IFIP]] в Нью-Йорке, и до сегодняшнего дня Юрий Иванович регулярно читает доклады и курсы лекций за рубежом. Так, им прочитаны курсы лекций в университетах [[Соединённые Штаты Америки|США]], [[Франция|Франции]], [[Финляндия|Финляндии]], [[Швеция|Швеции]], [[Австрия|Австрии]], [[Польша|Польши]], [[Болгария|Болгарии]], [[Германия|ГДР]] и других стран. Эта работа в существенной степени обеспечила широкое международное признание советской науки в области [[Дискретная математика|дискретной математики]] и [[Распознавание образов|распознавании образов]]. | ||
== Научная школа == | == Научная школа == | ||
| - | Ю. И. Журавлёв создал всемирно известную научную школу в области распознавания и прогнозирования. Среди его учеников более 100 кандидатов и 26 докторов наук, в том числе 2 члена-корреспондента [[РАН]]. Многие ученики Журавлёва | + | {{S|Ю. И. Журавлёв}} создал всемирно известную научную школу в области распознавания и прогнозирования. Среди его учеников более 100 кандидатов и 26 докторов наук, в том числе 2 члена-корреспондента [[РАН]]. Многие ученики Журавлёва сами руководят научными школами в России и за рубежом. |
== Публикации == | == Публикации == | ||
| - | # ''Об отделимости подмножеств вершин n-мерного единичного куба'', Труды математического института им. В. А. Стеклова. — 1958. — Т. LI. — С. 143—157. | + | # ''Об отделимости подмножеств вершин n-мерного единичного куба'', Труды математического института им. {{S|В. А. Стеклова}}. — 1958. — Т. LI. — С. 143—157. |
# ''Теоретико-множественные методы в алгебре логики'', Проблемы кибернетики. — 1962. — Т. 8. — С. 5-44. | # ''Теоретико-множественные методы в алгебре логики'', Проблемы кибернетики. — 1962. — Т. 8. — С. 5-44. | ||
# ''Экстремальные задачи, возникающие при обосновании эвристических процедур'', Приблемы прикладной математики и механики. — М.: Наука, 1971. — С. 67-74. | # ''Экстремальные задачи, возникающие при обосновании эвристических процедур'', Приблемы прикладной математики и механики. — М.: Наука, 1971. — С. 67-74. | ||
| Строка 64: | Строка 64: | ||
# ''Об алгоритмах распознавания с представительными наборами (о логических алгоритмах)'', ЖВМиМФ. — 2002. — Т. 42, N° 9. — С. 1425—1435. | # ''Об алгоритмах распознавания с представительными наборами (о логических алгоритмах)'', ЖВМиМФ. — 2002. — Т. 42, N° 9. — С. 1425—1435. | ||
# ''Распознавание образов и распознавание изображений'', Распознавание, классификация, прогноз. — 1989. — Т. 2. — С. 5-73. (совм. с И. Б. Гуревичем) | # ''Распознавание образов и распознавание изображений'', Распознавание, классификация, прогноз. — 1989. — Т. 2. — С. 5-73. (совм. с И. Б. Гуревичем) | ||
| - | # ''Алгоритмы распознавания, основанные на вычислении оценок'', Кибернетика. — 1971. — N° 3. (совм. с В. В. Никифоровым) | + | # ''Алгоритмы распознавания, основанные на вычислении оценок'', Кибернетика. — 1971. — N° 3. (совм. с {{S|В. В. Никифоровым}}) |
| - | # ''Об алгебраической коррекции процедур обработки (преобразования) информации'', Проблемы прикладной математики и информатики. — 1987. — С. 187—198. (совм. с К. В. Рудаковым) | + | # ''Об алгебраической коррекции процедур обработки (преобразования) информации'', Проблемы прикладной математики и информатики. — 1987. — С. 187—198. (совм. с {{S|К. В. Рудаковым}}) |
| - | # ''Распознавание. Математические методы. Программная система. Практические применения'', М.: Фазис, 2006. (совм. с В. В. Рязановым и О. В. Сенько). ISBN 5-7036-0108-8. | + | # ''Распознавание. Математические методы. Программная система. Практические применения'', М.: Фазис, 2006. (совм. с {{S|В. В. Рязановым}} и {{S|О. В. Сенько}}). ISBN 5-7036-0108-8. |
== Ссылки == | == Ссылки == | ||
* {{книга | * {{книга | ||
| - | |автор = [[Матросов, Виктор Леонидович|В. Л. Матросов]], [[Рудаков, Константин Владимирович|К. В. Рудаков]]. | + | |автор = [[Матросов, Виктор Леонидович|{{S|В. Л. Матросов}}]], [[Рудаков, Константин Владимирович|{{S|К. В. Рудаков}}]]. |
|часть = Юрий Иванович Журавлев | |часть = Юрий Иванович Журавлев | ||
|заглавие = История информатики в России: ученые и их школы | |заглавие = История информатики в России: ученые и их школы | ||
| - | |редакторы-составители = В. Н. Захаров, Р. И. Подловченко, Я. И. Фет. | + | |редакторы-составители = {{S|В. Н. Захаров}}, {{S|Р. И. Подловченко}}, {{S|Я. И. Фет}}. |
|оригинал = | |оригинал = | ||
|ссылка = [http://cshistory.nsu.ru/obj2988/INTERFACE.htm] | |ссылка = [http://cshistory.nsu.ru/obj2988/INTERFACE.htm] | ||
| Строка 83: | Строка 83: | ||
|isbn = 5-691-01223-1 | |isbn = 5-691-01223-1 | ||
}} | }} | ||
| - | * Ю. И. Журавлев. Избранные научные труды. — М.: Магистр, 1998. — 420 с. | + | * {{S|Ю. И. Журавлев}}. Избранные научные труды. — М.: Магистр, 1998. — 420 с. |
== Интернет ресурсы == | == Интернет ресурсы == | ||
| Строка 90: | Строка 90: | ||
* [http://www.ccas.ru/personal/zhuravl/zhuravl.htm Сайт ВЦ РАН] | * [http://www.ccas.ru/personal/zhuravl/zhuravl.htm Сайт ВЦ РАН] | ||
* [http://www.ccas.ru/frc/ Распознавание, Классификация, Прогнозирование] | * [http://www.ccas.ru/frc/ Распознавание, Классификация, Прогнозирование] | ||
| - | * [http://www.famous-scientists.ru/522/ Ю.И. Журавлев на сайте "Ученые России"] | + | * [http://www.famous-scientists.ru/522/ {{S|Ю. И. Журавлев}} на сайте "Ученые России"] |
[[Категория:Персоналии по алфавиту]] | [[Категория:Персоналии по алфавиту]] | ||
Версия 14:30, 12 февраля 2008
Ю́рий Ива́нович Журавлёв (родился 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 докторов наук, в том числе 2 члена-корреспондента РАН. Многие ученики Журавлёва сами руководят научными школами в России и за рубежом.
Публикации
- Об отделимости подмножеств вершин n-мерного единичного куба, Труды математического института им. В. А. Стеклова. — 1958. — Т. LI. — С. 143—157.
- Теоретико-множественные методы в алгебре логики, Проблемы кибернетики. — 1962. — Т. 8. — С. 5-44.
- Экстремальные задачи, возникающие при обосновании эвристических процедур, Приблемы прикладной математики и механики. — М.: Наука, 1971. — С. 67-74.
- Непараметрические задачи распознавания образов, Кибернетика. — 1976. — N° 6.
- Экстремальные алгоритмы в математических моделях для задач распознавания и классификации, Доклады АН СССР. Математика. — 1976. — Т. 231, N° 3.
- Корректные алгебры над множествами некорректных (эвристических) алгоритмов. Часть I, Кибернетика. — 1977. — N° 4. — С. 5-17.
- Корректные алгебры над множествами некорректных (эвристических) алгоритмов. Часть II, Кибернетика. — 1977. — N° 6. — С. 21-27.
- Корректные алгебры над множествами некорректных (эвристических) алгоритмов. Часть III, Кибернетика. — 1978. — N° 2. — С. 35-43.
- Об алгебраическом подходе к решению задач распознавания или классификации, Проблемы кибернетики. — 1978. — Т. 33. — С. 5-68.
- Об алгебраических методах в задачах распознавания и классификации, Распознавание, классификация, прогноз. — 1988. — Т. 1. — С. 9-16.
- Об алгоритмах распознавания с представительными наборами (о логических алгоритмах), ЖВМиМФ. — 2002. — Т. 42, N° 9. — С. 1425—1435.
- Распознавание образов и распознавание изображений, Распознавание, классификация, прогноз. — 1989. — Т. 2. — С. 5-73. (совм. с И. Б. Гуревичем)
- Алгоритмы распознавания, основанные на вычислении оценок, Кибернетика. — 1971. — N° 3. (совм. с В. В. Никифоровым)
- Об алгебраической коррекции процедур обработки (преобразования) информации, Проблемы прикладной математики и информатики. — 1987. — С. 187—198. (совм. с К. В. Рудаковым)
- Распознавание. Математические методы. Программная система. Практические применения, М.: Фазис, 2006. (совм. с В. В. Рязановым и О. В. Сенько). ISBN 5-7036-0108-8.
Ссылки
- В. Л. Матросов, К. В. Рудаков. Юрий Иванович Журавлев // [[1] История информатики в России: ученые и их школы]. — Москва: Наука, 2003. — С. 486. — ISBN 5-691-01223-1
- Ю. И. Журавлев. Избранные научные труды. — М.: Магистр, 1998. — 420 с.
