Проблемы кибернетики. Выпуск 38

Издательство Физматгиз, 1981, -274 с.В настоящем 38-м выпуске сборника «Проблемы кибернетики» представлены оригинальные и обзорные статьи ведущих ученых по магистральным направлениям современной науки, а также наиболее интересные результаты талантливых молодых авторов в области дискретной математики, сложности управляющих систем, теории кодирования, теории автоматов.Вопросы дискретной математики
A.Д. Коршунов. О числе монотонных булевых функций
С.С. Марченков. О мощности множества предполных классов в некоторых классах функций счетнозначной логики
Теория управляющих систем
О.М. Касим-Заде. Об одной мере сложности схем из функциональных элементов
Н.П. Редькин. О минимальной реализации двоичного сумматора
С.П. Юкна. Самокорректирующиеся программы и их сложность
Краткие сообщения
B.Е.Алексеев. Две конструкции разностных множеств
И.С. Грунский. Условия единственности минимального автомата в классе неотличимости
С.А. Ложкин. О связи между глубиной и сложностью эквивалентных формул и о глубине монотонных функций алгебры логики