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