Symmetry properties of nested canalyzing functions

DOI10.23638/DMTCS-21-4-19zbMATH Open1445.05113arXiv1906.03752MaRDI QIDQ5115465FDOQ5115465

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

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

zbMATH Keywords

algorithmssymmetryBoolean functionsnested canalyzing functions

Mathematics Subject Classification ID

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

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)