Алгоритм Берлекэмпа — Мэсси

Введите двоичную последовательность. Алгоритм Берлекэмпа — Мэсси найдёт минимальную длину линейного регистра сдвига (линейную сложность), полином связи и рекуррентную формулу, проверит их на входе и продолжит последовательность.