Есть ли у псевдослучайной последовательности период?

[urfengels]

Финиш. Период не найден. Писал программу, которая ищет период переданной ей последовательности. Придумал такой алгоритм, который стопудово найдёт период в последовательности, если он там только есть. Опробовал на всевозможных заковыристых последовательностях. Всё отлично работает. Пытался найти период последовательности нулей и единиц, полученных

Comments

[prohorovav]

Юрец, вообще-то мы этим вопросом на втором курсе, нет, даже на первом, занимались. Период у таких последовательностей есть бесконечность. Из этого соображения мы находили среднее значение апериодических функций и доказывали теорему Вириала.

[urfengels]

Да. Ты прав. Только вот функция рандом в языках всётаки период имеет. По стандарту с, например, период рандома составляет 2^32. Больше миллиарда получается. Да ещё если рандомайз юзать, то разные последовательности получатся. Короче нет периода на практике. И искать его численно запаришься. Мне и без этого задачу обещали зачесть..

[mithrae]

есть, есть там период....
для разнообразия построй автокореляционную функцию и глянь, мож так сильно тебе повезло, что random действительно случайную последовательность выдал, или по кр. мере последовательность с огромным периодом.......

и что за алгоритм то такой который СТОПУДОВО период то найдёт??? )))))