On the length of functions of \(k\)-valued logic in the class of polynomial normal forms modulo \(k\)

DOI10.1515/dma-2015-0013zbMath1345.03048OpenAlexW2278521654MaRDI QIDQ314134

Maksim A. Bashov, Svetlana N. Selezneva

Publication date: 13 September 2016

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2015-0013

zbMATH Keywords

coveringpolynomial normal formlengthpolynomial representationBoolean functionShannon functionminimal coveringfunction of \(k\)-valued logicshading set

Mathematics Subject Classification ID

Many-valued logic (03B50)

Related Items (1)

Upper bound for the length of functions over a finite field in the class of pseudopolynomials

This page was built for publication: On the length of functions of \(k\)-valued logic in the class of polynomial normal forms modulo \(k\)