О сложности и структуре минимальных самокорректирующихся контактных схем из некоторых классов

Оглавление
1 Введение
1.1 Общая характеристика работы
1.2 Основные определения.
1.3 Формулировка полученных результатов .
2 О сложности и структуре эквивалентных минимальных контактных схем, корректирующих растущее число неисправностей
2.1 Метрические свойства схем.
2.2 Потоки в контактных схемах
2.3 Некоторые критерии самокорректируемое и схем . .
2.1 Операции над самокорректирующимися схемами 1
2.5 Универсальные схемы для класса контактных схем, корректирующих фиксированное число замыканий .
2.6 Сведение задачи корнкции растущего числа обрывов к задаче линейного программирования. Построение самокорректирующихся контактных схем . . .
2.7 Подходы к получению нижних оценок.
2.8 Сложность коррекции обрывов для функций трех переменных
3 О самокорректирующейся сложности некоторых симметрических периодических булевых функций при растущем числе переменных.
3.1 Сложность реализации симметрических функций. .
3.2 Правильные схемы и их существование.
3.3 О вершинах правильных схем
3.4 Структура правильных схем.
3.5 Правильные схемы, реализующие периодические функции
3.6 Сложность реализации линейной функции контактными схемами, корректирующими замыкания
Приложение
Программа, вычисляющая значения констант линейной
зависимости сложности.
Список литературы