TIL à partir de @ronrothblum que vous pouvez calculer tous les n eq(x, i) de Lagrange en n + ~\log_2{n} multiplications de champs (et une inversion) par opposition à 2n👇
Si cela était fait naïvement, cela nécessiterait des multiplications de 2n champs (par exemple, ) 👇
2,87K