Order of the length of Boolean functions in the class of exclusive-OR sums of pseudoproducts
type: Item
instance of: scholarly article
title: Order of the length of Boolean functions in the class of exclusive-OR sums of pseudoproducts
zbMATH Open document ID: 1351.94098
DOI: 10.3103/S0278641916030043
author: Svetlana N. Selezneva
published in: Moscow University Computational Mathematics and Cybernetics
publication date: 2016-11-22T00:00:00Z
Mathematics Subject Classification ID: 94C10
Mathematics Subject Classification ID: 06E30
zbMATH DE Number: 6654934
zbMATH Keywords: Boolean function
zbMATH Keywords: polynomial form
zbMATH Keywords: Zhegalkin polynomial
zbMATH Keywords: exclusive-OR sum of pseudoproducts
zbMATH Keywords: length
zbMATH Keywords: upper bound
zbMATH Keywords: multiaffine function
MaRDI profile type: Publication
cites work: Complexity of Boolean functions in the class of canonical polarized polynomials
cites work: Complexity of Boolean functions in the class of polarized polynomial forms
cites work: An upper bound for complexity of polynomial normal forms of Boolean functions
cites work: On the length of Boolean functions in the class of exclusive-OR sums of pseudoproducts
cites work: Asymmetric binary covering codes.
full work available at URL: s0278641916030043
OpenAlex ID: W4238995141
description: scientific article; zbMATH DE number 6654934