Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants
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)[superscript n+2] tabulated values of P to produce the value of P at any of the q[super...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Springer US,
2018-10-01T13:56:55Z.
|
| Subjects: | |
| Online Access: | Get fulltext |