СОДЕРЖАНИЕ
Глава 1. Введение
1. Общая характеристика работы .
2. Основные определения и обозначения.
3. Формулировки основных результатов диссертации.
Глава 2. Метод мультиразбиений и оценки длины минимальных
единичных диагностических тестов для периодических КБКС
4. Диагностические множества цепей и мультиразбиения, их связь
с тестами. Нижние оценки длин тестов.
5. Рекурсивное построение слаборазличимых мультиразбиений и верхние оценки длины единичных диагностических тестов для одного
класса периодических КБКС
Глава 3. Построение близких к оптимальным единичных диагностических тестов для некоторых классов КБКС.
6. Тесты для одного класса периодических КБКС из сдвиговых
блоков и для счетчиков но модулю 1
7. Построение асимптотически минимальных единичных тестов для прямоугольных схем и построение тестов размыкания для
треугольных схем.
Глава 4. О метрических свойствах одного класса тестов для схем
счетчиков четности.
8. О числе тупиковых проверяющих замыкания тестов заданной
9. Предельное распределение длины тестов.
Приложение А. Некоторые вспомогательные утверждения
Приложение Б. Некоторые специальные мультиразбиения
Литература
- Київ+380960830922