On evaluating multivariate polynomials over finite fields

Abstract

Some evaluation methods of multivariate polynomials over finite fields are described and their multiplicative complexity is discussed.

Keywords: Multiplicative complexity, complexity, multivariate polynomials, finite fields, computational algebra