Symmetry properties of nested canalyzing functions

DOI10.23638/DMTCS-21-4-19MaRDI QIDQ5115465zbMATH OpenFDO

Authors S. S. Ravi, R. E. Stearns, Daniel J. Rosenkrantz, Madhav V. Marathe

Publication date 13 August 2020

Full work available at URL https://arxiv.org/abs/1906.03752

zbMATH Keywords

algorithmssymmetryBoolean functionsnested canalyzing functions

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Boolean functions (06E30)

Recommendations

• Certificate complexity and symmetry of nested canalizing functions
• Maximal sensitivity of Boolean nested canalizing functions
• Nested canalyzing, unate cascade, and polynomial functions
• A characterization of nested canalyzing functions with maximum average sensitivity
• Boolean nested canalizing functions: a comprehensive analysis

Cited in

(5)

• Certificate complexity and symmetry of nested canalizing functions
• Maximal sensitivity of Boolean nested canalizing functions
• A characterization of nested canalyzing functions with maximum average sensitivity
• Collectively canalizing Boolean functions
• Revealing the canalizing structure of Boolean functions: algorithms and applications

This page was built for publication: Symmetry properties of nested canalyzing functions

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