Комбинаторный подход к перечислению и нумерации двоичных наборов Пережогин, Алексей Львович

Краткое описание

Пережогин, Алексей Львович.
Комбинаторный подход к перечислению и нумерации двоичных наборов : диссертация ... кандидата физико-математических наук : 01.01.09. - Новосибирск, 1999. - 72 с.
Оглавление диссертациикандидат физико-математических наук Пережогин, Алексей Львович
Введение
1 Кодирующие последовательности
1.1 Определения.
1.2 Конструкции кодирующих последовательностей
2 Циклические (т, п)-нумерации
2.1 Постановка задачи.
2.2 Нижняя оценка с(т, п).
2.3 Явная конструкция циклических (ш, п)-слов.
2.4 Порожденная циклическая (т, п)-нумерация и алгоритм ее вычисления.
2.5 Верхняя оценка длины циклических (т,п)~слов с ограничениями
2.6 Результаты машинных вычислений.
3 Кодирующие последовательности множеств
3.1 Определения и простейшие утверждения.
3.2 Необходимые условия существования кодирующей последовательности множеств с предписанными расстояниями
3.3 Кодирующие последовательности множеств с периодом
3.4 Гамильтоновость обобщенных гиперкубов.