On Upper Bound of the Complexity of Quasi Polynomial Representations of Functions over Finite Fields

On Upper Bound of the Complexity of Quasi Polynomial Representations of Functions over Finite Fields

Representations of functions over finite fields, including polynomial representations, are being actively investigated. The complexity of such representations is one of main directions of research. This paper is about quasi polynomial complexity of functions over finite fields. Quasi polynomial can...

Full description

Bibliographic Details
Main Author: A.S. Baliuk
Format: Article
Language:English
Published: Irkutsk State University 2014-12-01
Series:Известия Иркутского государственного университета: Серия "Математика"
Subjects:
finite field
polynomial
quasi polynomial
complexity
Online Access:http://isu.ru/journal/downloadArticle?article=_e32d15f02852448391a1ae30743df72e&lang=rus

Similar Items

Similar Items