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

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

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

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

---

Table of contents :
A.А. Сапоженко. Доказательство гипотезы Камерона — Эрдеша о числе множеств, свободных от сумм 5
С.С. Марченков. Дискриминаторные классы трехзначной логики 15
Е.А. Орехова. Об одном критерии неявной полноты в трехзначной логике 27
С.В. Архангельский, Н. П. Редькин. О кодировании цифровых сигналов 75
М.С. Ярыкина. Применение оценок для сумм биномиальных коэффициентов при решении некоторых задач теории кодирования и криптографии 87
Р.М. Колпаков. О дискретных преобразованиях конечных распределений с рациональными вероятностями 109
B.О. Мантуров. Комбинаторные вопросы теории виртуальных узлов 147
О.Б. Лупанов. О сложности моделирования степеней булевых (n, n)-функций 179
Н.П. Редькин. Единичные проверяющие тесты для схем при инверсных неисправностях элементов 217
A.В. Чашкин. Об одном методе вычисления частичных булевых функций 231
B.Н. Чубариков. О сложности некоторых классов чисел 247
Ф.П. Васильев. Методы решения неустойчивых задач минимизации 253
Р.И. Подловченко, Б. А. Долгих. Двухступенчатое моделирование программ с процедурами 283

КРАТКИЕ СООБЩЕНИЯ

Ю.А. Виноградов. К синтезу трехзначных МОП-структур 301