Cargando…

Implementing the Tangent Graeffe Root Finding Method

The tangent Graeffe method has been developed for the efficient computation of single roots of polynomials over finite fields with multiplicative groups of smooth order. It is a key ingredient of sparse interpolation using geometric progressions, in the case when blackbox evaluations are comparative...

Descripción completa

Detalles Bibliográficos
Autores principales: van der Hoeven, Joris, Monagan, Michael
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7340920/
http://dx.doi.org/10.1007/978-3-030-52200-1_48

Ejemplares similares