Description
Сборник продолжает (с 1988 г.) математическую направленность всемирно известной серии «Проблемы кибернетики». Представленные в выпуске работы охватывают широкий спектр проблем дискретной математики, математической логики, сложности и надежности управляющих систем, криптографии. Для специалистов, аспирантов, студентов, интересующихся современным состоянием математической кибернетики и ее приложений. Ольга Сергеевна Кулагина 7 Н.П.Редькин. Минимальные самокорректирующиеся схемы для оператора поразрядного сравнения булевых наборов 19 С.С.Марченков, С.Л.Матвеев. Булевы степени, определяемые классами линейных функций и конъюнкций 35 A.А.Чубарян. О сложности выводов в некоторых системах классического исчисления высказываний 49 Е.В.Дюкова, Н.В.Песков. Построение распознающих процедур на базе элементарных классификаторов 57 Г.Килибарда, В.Б.Кудрявцев, Ш.Ушчумлич. Системы автоматов в лабиринтах 93 B.М.Фомичёв. Исследование признаков в конечных группах и группах подстановок 161 А.В.Черемушкин. Линейная и аффинная классификация дискретных функций (обзор публкаций) 261 C.В.Попов. О регулярности моделей формул первого порядка 281