Essential arity gap of Boolean functions

MaRDI QIDQ3620386zbMATH OpenFDO

Authors Slavcho Shtrakov

Publication date 14 April 2009

Full work available at URL https://eudml.org/doc/11465

zbMATH Keywords

Boolean functionessential arity gapessential variableidentification minor

Mathematics Subject Classification ID

Boolean functions (06E30)

Recommendations

• On the arity gap of finite functions: results and applications
• On finite functions with non-trivial arity gap
• scientific article; zbMATH DE number 6930495
• Parametrized arity gap
• Finite symmetric functions with non-trivial arity gap

Cited in

(9)

• Generalizations of Świerczkowski's lemma and the arity gap of finite functions
• On the gap between \(\mathit{ess}(f)\) and \(\mathit{cnf}_{-}\mathit{size}(f)\)
• Recognizing the presence of a growing unessential argument of Boolean functions
• Parametrized arity gap
• On the effect of variable identification on the essential arity of functions on finite sets
• Variants of Essential Arity for Partial Functions
• The arity gap of order-preserving functions and extensions of pseudo-Boolean functions
• scientific article; zbMATH DE number 6930495 (Why is no real title available?)
• On the upper bounds for complexities of discrete functions

This page was built for publication: Essential arity gap of Boolean functions

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