Linear recurrences with polynomial coefficients and computation of the Cartier-Manin operator on hyperelliptic curves (2004)
Cached
Download Links
- [www.s1on1.com]
- [algo.inria.fr]
- [www-rocq.inria.fr]
- DBLP
Other Repositories/Bibliography
by
Alin Bostan
,
Pierrick Gaudry
,
Éric Schost
| Venue: | In International Conference on Finite Fields and Applications (Toulouse |
| Citations: | 20 - 8 self |
BibTeX
@INPROCEEDINGS{Bostan04linearrecurrences,
author = {Alin Bostan and Pierrick Gaudry and Éric Schost},
title = {Linear recurrences with polynomial coefficients and computation of the Cartier-Manin operator on hyperelliptic curves},
booktitle = {In International Conference on Finite Fields and Applications (Toulouse},
year = {2004},
pages = {40--58},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. We study the complexity of computing one or several terms (not necessarily consecutive) in a recurrence with polynomial coefficients. As applications, we improve the best currently known upper bounds for factoring integers deterministically and for computing the Cartier–Manin operator of hyperelliptic curves.
