Lower Bound of the Complexity of Functions over Finite Field of Order 4 in the Class of Polarized Polynomials

The representations, including polynomial, of functions over final fields have been actively investigated. The complexity of such representations is the main stream of research. Polynomial representations of Boolean functions have been studied well enough. The exact values of the complexity have bee...

Full description

Bibliographic Details
Main Authors: A. Baliuk, A.S. Zinchenko
Format: Article
Language:English
Published: Irkutsk State University 2016-06-01
Series:Известия Иркутского государственного университета: Серия "Математика"
Subjects:
Online Access:http://isu.ru/journal/downloadArticle?article=_81ead9fa86c04dc7aac69969376f9766&lang=rus