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

ЖУРАВЛЁВ Юрий Иванович (родился 14.1.1935, Воронеж), российский математик, академик РАН (1992). Окончил МГУ (1957). В 1959-69 работал в Институте математики СО Академии Наук СССР, с 1969 - в ВЦ РАН. С 1970 года профессор Московского физико-технического института, с 1997 профессор МГУ. Основные труды по дискретной математике, математической кибернетике, теории алгоритмов, методам решения задач классификации, распознавания и прогнозирования. Ввёл понятие локальных алгоритмов вычисления информации для задач дискретной оптимизации и развил их теорию. При некоторых ограничениях доказал неразрешимость задачи минимизации булевых функций локальными алгоритмами. Построил и исследовал ряд алгоритмов вычисления оценок для задач классификации и распознавания. Для широкого класса алгоритмов (в том числе эвристических) определил операции суммирования, умножения и умножения на число и построил полиномы над алгоритмами. Исследовал множество этих полиномов, обнаружил и изучил их корректирующие свойства. Эти результаты привели к созданию алгебраической теории алгоритмов. Ленинская премия (1966).

Соч.: Избранные научные труды. М., 1998; «Распознавание». Математические методы. Программная система. Практические применения. М., 2006 (совместно с В. В. Рязановым, О. В. Сенько).