Journées calcul et données

Nos dernières publications

405_francois_vigneron.mp4
Conférence
00:36:04

Fast Polynomial Evaluation (présentation + demo)

We propose a new algorithm for quickly evaluating polynomials. The FPE algorithm pre-conditions a complex polynomial P of degree d in time O(d log d), with a low multiplicative constant independent

Voir tout