Средства и методы разработки

Теоретически это возможно, но степень полинома дающего аналогичную последовательность может оказаться огромной. Любой LFSR с порождающим полиномом степени N генерит последовательность с периодом 2^N-1. Два LFSR с порождающими полиномами степени L и M будут генерить последовательность с периодом (2^L-1)*(2^M-1). Теперь нам нужно найти такое число N, чтобы 2^N-1 делилось нацело и на 2^L-1, и на 2^M-1. Допустим теперь, мы оказались достаточно хитры и выбрали L и M такими, что 2^L-1 и 2^M-1 являются достаточно большими простыми числами Мерсенна . Ясно, что число 2^N-1 будет по меньшей мере больше произведения двух простых чисел 2^L-1 и 2^M-1 и при этом, оно должно быть на единицу меньше степени двойки. Как найти такое число? Очевидно, единственный способ это разложение чисел из последовательности: 2^N-1, 2^N+1-1, 2^N+2-1... на простые множители и проверка того, что в этом разложении присутствуют оба числа Мерсенна.. Задача, КМК, при больших L и M просто нереальна..