Estimation of the number of variables of Boolean functions of moderate weight containing no implicent of smaller length

DOI10.1515/DMA-2013-003zbMATH Open1283.94161OpenAlexW2326818488MaRDI QIDQ2852142FDOQ2852142

Authors: V. N. Goloshchapov, P. V. Roldugin 

Publication date: 8 October 2013

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

Full work available at URL: https://doi.org/10.1515/dma-2013-003

Recommendations

• On length of Boolean functions of a small number of variables in the class of pseudo-polynomials
• An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function
• On estimates on the complexity of restrictions of Boolean functions
• On a method for constructing low-weight Boolean functions without majorants of the given number of variables
• Counting Balanced Boolean Functions innVariables with Bounded Degree
• Probabilistic estimation of the algebraic degree of Boolean functions
• Publication:3201048
• scientific article; zbMATH DE number 4218320
• On the complexity of Boolean functions with small number of ones
• A new lower bound on the expected size of irredundant forms for Boolean functions

Mathematics Subject Classification ID

Boolean functions (06E30)

Cited In (6)

• On the number of significant variables of balanced Boolean function with the fixed number of elementary conjunctions in its DNF
• Properties of Boolean functions without three-argument implicents
• Functions without short implicants. I: Lower estimates of weights
• Functions without short implicants. II: Construction
• On a method for constructing low-weight Boolean functions without majorants of the given number of variables
• О методах оценивания веса булевых биюнктивных функций

This page was built for publication: Estimation of the number of variables of Boolean functions of moderate weight containing no implicent of smaller length

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2852142)