Lower bound of the complexity of seven-valued functions in the class of polarized polynomials
type: Item
instance of: scholarly article
title: Lower bound of the complexity of seven-valued functions in the class of polarized polynomials
zbMATH Open document ID: 1451.11134
author: Aleksandr Sergeevich Baliuk
author: Anna Sergeevna Zinchenko
publication date: 2018-10-10T00:00:00Z
full work available at URL: http://mathizv.isu.ru/journal/downloadArticle
Mathematics Subject Classification ID: 11Y16
Mathematics Subject Classification ID: 11T06
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6950500
zbMATH Keywords: finite field
zbMATH Keywords: polarized polynomial
zbMATH Keywords: Kronecker form
zbMATH Keywords: complexity
zbMATH Keywords: lower bounds
MaRDI profile type: Publication
cites work: Lower bound of the complexity of functions over a finite field of order 4 in the class of polarized polynomials
cites work: Upper bounds of the complexity of functions over finite fields in some classes of Kronecker forms
cites work: Q4320535
cites work: On upper bounds of the complexity of functions over nonprime finite fields in some classes of polarized polynomials
cites work: A lower estimate of the complexity of three-valued logic functions in the class of polarized polynomials
cites work: Complexity of Boolean functions in the class of polarized polynomial forms
cites work: On complexity of representation of multiple-valued logic functions as polarised polynomials
published in: The Bulletin of Irkutsk State University. Series Mathematics
description: scientific article; zbMATH DE number 6950500