Voltar
Artigo Acesso aberto Revisado por pares
BIBTEX RIS

Resurrecting the asymptotics of linear recurrences

1985; Elsevier BV; Volume: 111; Issue: 1 Linguagem: Inglês

10.1016/0022-247x(85)90209-4

ISSN

1096-0813

Autores

Jet Wimp, Doron Zeilberger,

Tópico(s)

Algorithms and Data Compression

Resumo

Once on the forefront of mathematical research in America, the asymptotics of the solutions of linear recurrence equations is now almost forgotten, especially by the people who need it most, namely combinatorists and computer scientists. Here we present this theory in a concise form and give a number of examples that should enable the practicing combinatorist and computer scientist to include this important technique in her (or his) asymptotics tool kit.

Referência(s)