On irreduceability of Boolean functions with respect to commutative associative operation
type: Item
instance of: scholarly article
title: On irreduceability of Boolean functions with respect to commutative associative operation
zbMATH Open document ID: 1484.06051
DOI: 10.3103/S0027132220040051
author: G. V. Safonov
author: G. V. Bokov
author: Valerii B. Kudryavtsev
published in: Moscow University Mathematics Bulletin
publication date: 2021-05-28T00:00:00Z
Mathematics Subject Classification ID: 06E30
Mathematics Subject Classification ID: 94D10
zbMATH DE Number: 7351996
zbMATH Keywords: Boolean functions
zbMATH Keywords: commutative associative operations
zbMATH Keywords: decomposition
zbMATH Keywords: complexity
MaRDI profile type: Publication
cites work: Q4458226
cites work: Advances in cryptology -- EUROCRYPT 2004. International conference on the theory and applications of cryptographic techniques, Interlaken, Switzerland, May 2--6, 2004. Proceedings.
cites work: The predicate method to construct the Post lattice
cites work: The complexity of theorem-proving procedures
cites work: Combinatorial Nullstellensatz
cites work: Bemerkung zur vorstehenden Arbeit von Herrn Chevalley
cites work: Theoretical computer science. 6th GI-Conference, Dortmund, January 5-7, 1983
cites work: Q5111161
full work available at URL: s0027132220040051
OpenAlex ID: W3137102723
description: scientific article; zbMATH DE number 7351996