Том 320 № 2 (2012): Математика и механика. Физика

Новое семейство квазислучайных последовательностей

Рассматривается семейство равномерно распределенных последовательностей, обобщающих аналогичные конструкции Рота, Фора, Соболя. Доказывается, что все их последовательные участки определенной длины имеют хорошее распределение. Построенные последовательности могут использоваться в алгоритмах глобального поиска и прочих в качестве альтернативных к популярным ЛПτ-последовательностям.

Ключевые слова:

квазислучайные последовательности, двоичные последовательности, p-ичные последовательности, ЛП-последовательности, последовательности Фора, последовательности Рота, последовательности Соболя

Авторы:

Владимир Анатольевич Орлов

Валерий Израилевич Рейзлин

Скачать bulletin_tpu-2012-320-2-06.pdf

Для оптимальной работы сайта журнала и оптимизации его дизайна мы используем куки-файлы, а также сервис для сбора и статистического анализа данных о посещении Вами страниц сайта (Яндекс Метрика). Продолжая использовать сайт, Вы соглашаетесь на использование куки-файлов и указанного сервиса.