Certificate complexity and symmetry of nested canalizing functions

Yuan Li, Frank Ingram, Huaming Zhang

Boolean nested canalizing functions (NCFs) have important applications in molecular regulatory networks, engineering and computer science. In this paper, we study their certificate…