Unique Extrapolation of Polynomial Recurrences

DOI10.1137/0217020MaRDI QIDQ3811582zbMATH OpenOpenAlexFDO

Authors Jeffrey C. Lagarias, James A. Reeds

Publication date 1988

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0217020

zbMATH Keywords

polynomial-time algorithmorbitpolynomial mappolynomial recurrencepseudorandom numberscryptoanalysis

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Cryptography (94A60) Polynomials over finite fields (11T06) Recurrences (11B37)

Recommendations

• On linear recurrence sequences with polynomial coefficients
• Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier–Manin Operator
• scientific article; zbMATH DE number 861656
• An algorithm determining the set of lengths of polynomial cycles in Z_K^N
• Polynomial transformations of linear recurring sequences over ℤp2

Cited in

(3)

• Inferring sequences produced by a linear congruential generator missing low-order bits
• Degree gaps in algebraic interpolations
• On rational recursion for holonomic sequences

This page was built for publication: Unique Extrapolation of Polynomial Recurrences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3811582)