Основные научные результаты Кудрявцева В.Б.: а) разработана теория анализа и синтеза автоматов с заданным поведением, используемая для построения помехоустойчивых и быстро диагностируемых вычислительных систем, для создания автоматов, обследующих реальные среды, для конструирования клеточных автоматов; б) разработана теория выразимости и полноты для дискретных функций и автоматов, результаты которой используются для синтеза вычислительных систем; в) разработана теория новых тестовых методов распознавания образов, используемых при поиске полезных ископаемых (c СО РАН), в экономических оценках, в медицинской диагностике и т.п.; г) разработаны новые методы синтеза интеллектуальных систем, приведшие к созданию имитационных комплексов для сложных космических систем (с ЦНИИМаш), решателя задач в точных областях знаний, следящей системы за атомными технологиями (с МАГАТЭ), адаптивного компьютерного учителя и др. Ключевые слова дискретная математика, кибернетика, информатика