Дискретная математика, кибернетика и информатика.

Кудрявцев Валерий Борисович является ведущим специалистом в области дискретной математики, кибернетики и информатики.
Ему принадлежат фундаментальные результаты в теории автоматов, дискретных функций, распознавания образов, баз данных и интеллектуальных систем, которые нашли широкое применение в приложениях.
В теории автоматов им развито новое направление — функциональные системы автоматов. Формализованы основные понятия, очерчены задачи и решены для широких классов автоматов различные варианты проблем выразимости и полноты, имеющих практическое значение. Эти рассмотрения распространены на клеточные автоматы, изучены их поведение и моделирующие возможности для параллельных вычислений.
Под его руководством и участии построена теория диагностики автоматов, опирающаяся на фрагментарное описание окрестностей состояний автоматов, обобщившая подход Э. Мура и приведшая к созданию пакетов программ для диагностики автоматов.
Под его руководством и участии разработана теория оптимального поведения автоматов в геометрических средах. Такими поведениями являются обход лабиринта, нахождение там определенных целей, коалиционного взаимодействия автоматов в них и др.
Под его руководством разработаны методы синтеза автоматов, допускающих в своем правильном функционировании почти экспоненциальное число ошибок, но имеющих асимптотически ту же сложность, что и надежные схемы.
Ему удалось существенно развить классическое направление — функциональные системы дискретных функций. Здесь им решены проблемы Кузнецова, Шеффера и Саломаа для функций k-значной логики и построена теория выразимости и полноты для финитных функциональных систем таких функций.
В распознавании образов им развито новое направление — теория тестового распознавания. Им и под его руководством решены основные качественные, метрические и алгоритмические проблемы этой теории. Найдены оценки для основных семейств тестов, весов признаков и их корреляций, беспереборные алгоритмы их нахождения. Указаны помехо-устойчивые семейства так называемых "коротких" тестов, по которым голосующими процедурами решается задача распознавания. Такие процедуры хорошо проявили себя в геологии, медицине, экономике и других областях.
Под его руководством и участии развито новое направление в теории баз данных — информационно-графовые модели данных. Построена теория хранения и поиска информации, включающая известные подходы и позволившая с единых позиций решить базовые проблемы для банков данных с оценкой сложности решения задач анализа и синтеза для них.
Под его руководством и участии развита теория синтеза решателей интеллектуальных задач для формализованных предметных областей. Построен такой решатель для принятия решений в автономных спутниковых системах. Эта работа выполнена по заказу ЦНИИМаш. Построен решатель математических задач, не имеющий аналогов по эффективности и принципам его конструирования.
Под его руководством и участии разработано новое адаптивные модели компьютерных обучающих систем, имитирующих взаимодействие учителя, ученика и обучающей базы данных. Построены конкретные такие системы по языкам, информатике, искусству и т.п.
Под его руководством и участии разработаны методы, алгоритмы и программные комплексы для оптимального синтеза процессоров, защищенные 35-ю патентами США, распознавания речи, зрительных образов, информационного мониторинга (по заказу МАГАТЭ) и др.

В. Б. Кудрявцев — автор более 150 научных работ, в том числе 35 патентов США по микроэлектронике и 14 книг. Он ведет большую учебно-научную работу. Он разработал серию новых курсов и читает их на различных факультетах МГУ. В. Б. Кудрявцев создал большую научную школу, в которую входят более 20 докторов и свыше 50 кандидатов наук — его учеников.

В. Б. Кудрявцев поступил в 1955 году на механико-математический факультет МГУ и окончил его в 1960 г. по специальности "Математика". В том же году поступил в аспирантуру факультета, которую окончил в 1963 г. и стал работать на факультете ассистентом.
В 1964 г. защитил кандидатскую, а в 1972 г. — докторскую диссертации по математике по специальности 01.01.09.
С 1966 г. — доцент и с 1982 г. — профессор механико-математического факультета МГУ.
В. Б. Кудрявцев с 1986 г. заведует лабораторией Теоретической кибернетики, а с 1991 г. — кафедрой Математической теории интеллектуальных систем механико-математического факультета МГУ.
С 1976 г. по 1986 г. он работал заместителем декана механико-математического факультета по научной работе и внешним связям МГУ.

В. Б. Кудрявцев является Академиком АТН РФ (1991 г.); Академиком РАЕН (1999 г.); Почетным членом Совета Международного Биографического Общества (Англия, Кембридж, 1992 г.); Почетным доктором Белградского Университета (Югославия, 1996 г.); Заслуженным деятелем науки РФ (1997 г.); Заслуженным профессором МГУ (2004 г.).
В. Б. Кудрявцев является главным редактором журнала "Интеллектуальные системы" и заместителем главного редактора журнала "Дискретная математика"; он — член редколлегий ряда зарубежных журналов.
В. Б. Кудрявцев — Председатель Оргкомитета регулярной международной конференции "Интеллектуальные системы и компьютерные науки".

• Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
• Вычислительный центр АН СССР