|
Прикладная дискретная математика, 2008, номер 2(2), страницы 15–17
(Mi pdm26)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теоретические основы прикладной дискретной математики
Построение нормальных периодических последовательностей из циклически минимальных чисел
А. Г. Поздеев Томский государственный университет
Аннотация:
Предлагается алгоритм с вычислительной сложностью $O(2^n/n)$, позволяющий по задаваемым значениям параметра путем склеивания циклов, порожденных циклически минимальными числами, строить двоичные нормальные периодические последовательности порядка $n$ так, что при разных значениях параметра с равной вероятностью строятся попарно неэквивалентные последовательности из множества большой мощности. В случае простого $n$ указываются выражения для вычисления последней и размера параметра.
Ключевые слова:
нормальные периодические последовательности, последовательности де Брейна, циклически минимальные числа.
Образец цитирования:
А. Г. Поздеев, “Построение нормальных периодических последовательностей из циклически минимальных чисел”, ПДМ, 2008, № 2(2), 15–17
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm26 https://www.mathnet.ru/rus/pdm/y2008/i2/p15
|
Статистика просмотров: |
Страница аннотации: | 210 | PDF полного текста: | 76 | Первая страница: | 2 |
|