On repetition-free Boolean functions over pre-elementary monotone bases

DOI10.1515/DMA.2009.016zbMath1243.06011MaRDI QIDQ3225872

Ivan K. Sharankhaev

Publication date: 23 March 2012

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

zbMATH Keywords

residual functionspre-elementary basesrepetition-free formulasrepresentations of Boolean functions by formulas

Mathematics Subject Classification ID

Boolean functions (06E30)

Related Items (2)

On the length of a read-many certificate in certain extended elementary bases ⋮ Read-once functions of the algebra of logic in pre-elementary bases

Cites Work

• On realization of Boolean functions by formulae without repetitions
• A power divergence test in the problem of sample homogeneity for large numbers of outcomes and trials

This page was built for publication: On repetition-free Boolean functions over pre-elementary monotone bases