Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants
© 2018 Andreas Björklund, Petteri Kaski, and Ryan Williams. We present two new data structures for computing values of an n-variate polynomial P of degree at most d over a finite field of q elements. Assuming that d divides q-1, our first data structure relies on (d+1)n+2 tabulated values of P to pr...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
2021
|
| Online Access: | https://hdl.handle.net/1721.1/137359 |