Сложность восстановления начальных знаков фильтрующих генераторов одного класса

Решается задача восстановления начальных знаков рекуррентной последовательности порядка $m$ по значениям усложняющей выходной функции $F$. При естественном предположении о функции рекуррентной зависимости $f$ и функции $F$ эта задача решается с линейной по $m$ трудоемкостью, при этом требуется линейное же по $m$ число известных выходных знаков. Коэффициенты при $m$ однозначно задаются мощностями алфавита выходных знаков, алфавита знаков рекуррентной последовательности и числами аргументов в функциях $f$ и $F$.