Математические вопросы кибернетики. Выпуск 14

Лупанов О.Б. (ред.)5-9221-0662-7

Сборник продолжает (с 1988 г.) математическую направленность всемирно известной серии «Проблемы кибернетики». Представленные в выпуске работы охватывают широкий спектр проблем дискретной математики, математической логики, сложности и надежности управляющих систем, криптографии.

Для специалистов, аспирантов, студентов, интересующихся современным состоянием математической кибернетики и ее приложений.

---

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