Faster multi-point evaluation over any field - Département d'informatique
Pré-Publication, Document De Travail Année : 2024

Faster multi-point evaluation over any field

Résumé

The evaluation of a polynomial at several points is called the problem of multi-point evaluation. We design slightly new faster deterministic algorithms to solve this problem for an algebraic computational model. For this purpose, we analyze the precomputation costs of recent amortized evaluation algorithms, and then study the complexity of the problem as a function of the number of evaluation points.
Fichier principal
Vignette du fichier
bieval.pdf (382.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04774026 , version 1 (20-11-2024)

Identifiants

  • HAL Id : hal-04774026 , version 1

Citer

Joris van der Hoeven, Grégoire Lecerf. Faster multi-point evaluation over any field. 2024. ⟨hal-04774026⟩
0 Consultations
0 Téléchargements

Partager

More