Complexity of multivariate polynomial evaluation
Commutative Algebra
2016-04-01 v1 Cryptography and Security
Data Structures and Algorithms
Abstract
We describe a method to evaluate multivariate polynomials over a finite field and discuss its multiplicative complexity.
Cite
@article{arxiv.1106.2720,
title = {Complexity of multivariate polynomial evaluation},
author = {Edoardo Ballico and Michele Elia and Massimiliano Sala},
journal= {arXiv preprint arXiv:1106.2720},
year = {2016}
}