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

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

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

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

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

Авторы:

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

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

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