Dziś dowiedziałem się od @ronrothblum, że możesz obliczyć wszystkie n równań Lagrange'a eq(x, i) w n + ~\log_2{n} mnożeniach w polu (i jedno odwrotne), w przeciwieństwie do 2n👇
Jeśli zrobione naiwne, zajmie to 2n mnożeń pól (np. ) 👇
2,65K