RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2008, номер 2(2), страницы 15–17 (Mi pdm26)

Эта публикация цитируется в 1 статье

Теоретические основы прикладной дискретной математики

Построение нормальных периодических последовательностей из циклически минимальных чисел

А. Г. Поздеев

Томский государственный университет

Аннотация: Предлагается алгоритм с вычислительной сложностью $O(2^n/n)$, позволяющий по задаваемым значениям параметра путем склеивания циклов, порожденных циклически минимальными числами, строить двоичные нормальные периодические последовательности порядка $n$ так, что при разных значениях параметра с равной вероятностью строятся попарно неэквивалентные последовательности из множества большой мощности. В случае простого $n$ указываются выражения для вычисления последней и размера параметра.

Ключевые слова: нормальные периодические последовательности, последовательности де Брейна, циклически минимальные числа.

УДК: 519.7



© МИАН, 2024