Fast multivariate multi-point evaluation revisited

van der Hoeven, J; Lecerf, G

van der Hoeven, J (corresponding author), Ecole Polytech, CNRS, Lab Informat, UMR 7161,LIX, Campus Ecole Polytech 1, F-91120 Palaiseau, France.

JOURNAL OF COMPLEXITY, 2020; 56 ():

Abstract

In 2008, Kedlaya and Umans designed the first multivariate multi-point evaluation algorithm over finite fields with an asymptotic complexity that can ......

Full Text Link