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