TIL de @ronrothblum que puede calcular todas las n eq(x, i) de Lagrange en n + ~\log_2{n} multiplicaciones de campos (y una inversión) en lugar de 2n👇
Si se hace ingenuamente, esto tomaría multiplicaciones de 2n campos (por ejemplo, ) 👇
2.76K