Введение
1 Свободные от перекрытий коды 18
1.1 Основные определения 18
1.2 Нижние оценки R(s,) 19
1.3 Верхние оценки R(s,) 34
1.4 Таблица наилучших границ R(s,) 36
1.5 Конструкции СП (Й,)-КОДОВ 36
2 Почти свободные от перекрытий коды 42
2.1 Основные определения 42
2.2 Нижние оценки C(s,) 44
2.3 Верхние оценки C(s,) 55
2.4 Таблица наилучших границ C(s,) 61
2.5 Сравнение R(s,) и C(s,) 61
3 Задача поиска скрытого гиперграфа 63
3.1 Основные определения 63
3.2 Оценки Rh(s,) 66
3.3 Оценки Ch{s,) 69
Заключение 74
Список литературы 75
