𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Effective asymptotics of linear recurrences with rational coefficients

✍ Scribed by Xavier Gourdon; Bruno Salvy


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
967 KB
Volume
153
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis


We give algorithms to compute the asymptotic expansion of solutions of linear recurrences with rational coefficients and rational initial conditions in polynomial time in the order of the recurrence.


πŸ“œ SIMILAR VOLUMES