ЭС: С.В.Яблонский

ЯБЛОНСКИЙ СЕРГЕЙ ВСЕВОЛОДОВИЧ (6.12.1924, Москва – 26.05.1998, Москва), математик.
 
Кандидат физико-математических наук (1953, «Вопросы функциональной полноты в k-значном исчислении»). Доктор физико-математических наук (1962, «О некоторых математических вопросах теории управляющих систем»). Профессор (1964).
Член-корреспондент отделения математики (вычислительная математика) АН СССР/РАН (1968).
 
Заведующий кафедрой математической логики и теории автоматов/математической кибернетики факультета вычислительной математики и кибернетики (1971–1998). Профессор кафедры математической логики механико-математического факультета (1963–1970). Работал в МГУ с 1954 г.
 
Научная и педагогическая деятельность. В сфере научных интересов дискретная математика, математическая логика.
Один из основателей отечественной школы математической кибернетики и дискретной математики, автор ряда классических работ по проблемам синтеза, надёжности и контроля управляющих систем. Провёл исследования в области многозначной логики, изучил вопросы сложности алгоритмов для минимизации схем. Получил решение проблемы полноты для 3-значной логики и внёс существенный вклад в изучение максимальных классов k-значных логик.
В области синтеза управляющих систем описал и изучил континуальное семейство классов функций алгебры логики, допускающих более простую реализацию, чем большинство функций алгебры логики. Поставил задачу о роли перебора при построении оптимальных управляющих систем и доказал теорему, свидетельствующую об алгоритмических трудностях синтеза минимальных интегральных схем. В области теории надёжности установил, что возможно построение надёжных схем (в разных смыслах) без существенного усложнения схем. Построил общую теорию тестов для контроля работы управляющих систем.
 
В середине 1950-х гг. организовал и руководил (совместно с А.А. Ляпуновым) междисциплинарным семинаром по кибернетике, рассматривавшим вопросы расширения возможных областей применения вычислительных машин. В начале 1970-х гг. на факультете ВМК начал чтение обязательных курсов «Введение в дискретную математику» и «Основы кибернетики», программа которых легла в основу программы курса «Дискретная математика», принятой для университетов страны.
Участвовал в составлении и редактировании почти всех выпусков сборника «Проблемы кибернетики» (с 1998 г. – «Математические вопросы кибернетики»), основанного в 1958 г. А.А. Ляпуновым.
Сотрудник Математического института имени В.А. Стеклова АН СССР, Института прикладной математики АН СССР.
 
Лауреат Ленинской премии за цикл работ по математической теории синтеза управляющих систем (1966, соавт.).
Заслуженный профессор Московского университета (1994).
 
Великая Отечественная война. В 1942 г. призван в Красную армию после окончания I курса. Служил начальником радиостанции в составе 242-го танкового полка. Воевал на 1-м Украинском фронте. Младший сержант.
 
Государственные награды: ордена – Отечественной войны (II ст. – 1945, I ст. – 1985), Красной Звезды (1944, 1945), Славы (III ст. – 1944), Трудового Красного знамени (1974), медаль «За отвагу» (1944).
 
Основные труды: «Функции алгебры логики и классы Поста» (соавт., 1966), «Теория графов и сетей» (1972), учебные пособия «Введение в дискретную математику» (1979), «Анализ и синтез схем в многозначных логиках» (соавт., 1989), «Предполные классы в многозначных логиках» (соавт., 1997).