𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Solving Linear Recurrences with Loop Raking

✍ Scribed by G.E. Blelloch; S. Chatterjee; M. Zagha

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
587 KB
Volume
25
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Effective asymptotics of linear recurren
Effective asymptotics of linear recurrences with rational coefficients
✍ Xavier Gourdon; Bruno Salvy πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 967 KB

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.