Aujourd'hui j'ai appris de @ronrothblum que vous pouvez calculer tous les n équations de Lagrange eq(x, i) en n + ~\log_2{n} multiplications de champ (et une inversion) au lieu de 2n👇
Si cela est fait naïvement, cela prendrait 2n multiplications de champ (par exemple, ) 👇
2,74K