Кудpявцев Вaлеpий Боpисович

д.ф.-м.н., академик, профессор, заведующий кафедрой МаТИС, заведующий лaбоpaтоpией ПТК МГУ им. М.В. Ломоносова.

Кудрявцев Валерий Борисович является ведущим специалистом в области дискретной математики, кибернетики и информатики.

Ему принадлежат фундаментальные результаты в теории автоматов, дискретных функций, распознавания образов, баз данных и интеллектуальных систем, которые нашли широкое применение в приложениях.

В теории автоматов им развито новое направление – функциональные системы автоматов. Формализованы основные понятия, очерчены задачи и решены для широких классов автоматов различные варианты проблем выразимости и полноты, имеющих практическое значение. Эти рассмотрения распространены на клеточные автоматы, изучены их поведение и моделирующие возможности для параллельных вычислений.

Под его руководством и участии построена теория диагностики автоматов, опирающаяся на фрагментарное описание окрестностей состояний автоматов, обобщившая подход Э.Мура и приведшая к созданию пакетов программ для диагностики автоматов.

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

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

Ему удалось существенно развить классическое направление – функциональные системы дискретных функций. Здесь им решены проблемы Кузнецова, Шеффера и Саломаа для функций к-значной логики и построена теория выразимости и полноты для финитных функциональных систем таких функций.

В распознавании образов им развито новое направление – теория тестового распознавания. Им и под его руководством решены основные качественные, метрические и алгоритмические проблемы этой теории. Найдены оценки для основных семейств тестов, весов признаков и их корреляций , беспереборные алгоритмы их нахождения. Указаны помехо-устойчивые семейства так называемых «коротких » тестов, по которым голосующими процедурами решается задача распознавания. Такие процедуры хорошо проявили себя в геологии, медицине, экономике и других областях.

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

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

Под его руководством и участии разработано новое адаптивные модели компьютерных обучающих систем, имитирующих взаимодействие учителя, ученика и обучающей базы данных. Построены конкретные такие системы по языкам, информатике, искусству и т.п.

Под его руководством и участии разработаны методы, алгоритмы и программные комплексы для оптимального синтеза процессоров, защищенные 35-ю патентами США, распознавания речи, зрительных образов, информационного мониторинга (по заказу МАГАТЭ) и др.

В.Б.Кудрявцев – автор более 150-ти научных работ, в том числе 35-ти патентов США по микроэлектронике и 14 –ти книг.

Он ведет большую учебно-научную работу . Он разработал серию новых курсов и читает их на различных факультетах МГУ.

В.Б.Кудрявцев создал большую научную школу, в которую входят более 20 докторов и свыше 50-ти кандидатов наук – его учеников.

Научные публикации

Список основных публикаций Кудрявцева В.Б.

Кудpявцев В.Б., Андреев А.Е., Гасанов Э.Э. Теория тестового распознавания. Москва, Физматлит, 2007. 320 стр.

Кудpявцев В.Б., Андреев А.Е. О сложности алгоритмов. // "Интеллектуальные системы" т. 10, вып. 1-4, 2006, Москва, изд.-во РГГУ. 695-760 стр.

Кудpявцев В.Б., Подколзин А.С. Клеточные автоматы. //Интеллектуальные системы" т. 10, вып. 1-4, 2006, Москва, изд.-во РГГУ. 657-692 стр.

Кудpявцев В.Б. Функциональные системы автоматов. //"Интеллектуальные системы" т. 10, вып. 1-4, 2006, Москва, изд.-во РГГУ. 565-602 стр.

Кудpявцев В.Б., Килибарда Г., Ушчумлич Ш. Системы автоматов в лабиринтах. //"Интеллектуальные системы" т. 10, вып. 1-4, 2006, Москва, изд.-во РГГУ. 449-562 стр.

Кудpявцев В.Б., Грунский И.С., Козловский В.А. Анализ и синтез автоматов по их поведению. //"Интеллектуальные системы" т. 10, вып. 1-4, 2006, Москва, изд.-во РГГУ. 345-448 стр.

Кудpявцев В.Б., Алисейчик П.А., Вашик К., Ж.Кнап, С.Г.Шеховцов, Строгалов А.С. Моделирование процесса обучения. //Интеллектуальные системы" т. 10, вып. 1-4, 2006, Москва, изд.-во РГГУ. 189-270 стр. и другие научные публикации.

---