Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946805110> ?p ?o ?g. }
- W2946805110 endingPage "122" @default.
- W2946805110 startingPage "116" @default.
- W2946805110 abstract "Boolean nested canalizing functions (NCF) have important applications in molecular regulatory networks, engineering and computer science. In the literature, there are two sensitivities to measure the complexity of a Boolean function. One is average sensitivity, the other one is maximal sensitivity. We follow the tradition and omit the word “maximal”. In other words, in this paper, sensitivity is always maximal sensitivity. Using the past work of the authors and their coauthors on a characterization of NCF, we obtain the formula of the sensitivity of any NCF. We find that the sensitivity of any NCF is between ⌈n+22⌉ and n. Both lower and upper bounds are tight. We prove that the block sensitivity, hence the l-block sensitivity, is the same as the sensitivity for NCF. It is well known that monotone Boolean functions (MBF) also have this property. We characterize all functions which are both monotone and nested canalizing (MNCF). The closed formula of the cardinality of the set of MNCFs is also provided." @default.
- W2946805110 created "2019-05-29" @default.
- W2946805110 creator A5043984998 @default.
- W2946805110 creator A5057135582 @default.
- W2946805110 date "2019-10-01" @default.
- W2946805110 modified "2023-10-14" @default.
- W2946805110 title "Maximal sensitivity of Boolean nested canalizing functions" @default.
- W2946805110 cites W1867758558 @default.
- W2946805110 cites W1965474474 @default.
- W2946805110 cites W1972004026 @default.
- W2946805110 cites W1994094326 @default.
- W2946805110 cites W1996760375 @default.
- W2946805110 cites W2002660979 @default.
- W2946805110 cites W2015132157 @default.
- W2946805110 cites W2052960791 @default.
- W2946805110 cites W2058704592 @default.
- W2946805110 cites W2063300975 @default.
- W2946805110 cites W2065895258 @default.
- W2946805110 cites W2070570981 @default.
- W2946805110 cites W2079009446 @default.
- W2946805110 cites W2080947358 @default.
- W2946805110 cites W2083851229 @default.
- W2946805110 cites W2086073919 @default.
- W2946805110 cites W2094257968 @default.
- W2946805110 cites W2101803083 @default.
- W2946805110 cites W2108309071 @default.
- W2946805110 cites W2111123076 @default.
- W2946805110 cites W2116993798 @default.
- W2946805110 cites W2129060213 @default.
- W2946805110 cites W2482953438 @default.
- W2946805110 cites W2563652718 @default.
- W2946805110 cites W2963501037 @default.
- W2946805110 cites W2963731580 @default.
- W2946805110 cites W2963855685 @default.
- W2946805110 doi "https://doi.org/10.1016/j.tcs.2019.04.025" @default.
- W2946805110 hasPublicationYear "2019" @default.
- W2946805110 type Work @default.
- W2946805110 sameAs 2946805110 @default.
- W2946805110 citedByCount "3" @default.
- W2946805110 countsByYear W29468051102021 @default.
- W2946805110 countsByYear W29468051102022 @default.
- W2946805110 crossrefType "journal-article" @default.
- W2946805110 hasAuthorship W2946805110A5043984998 @default.
- W2946805110 hasAuthorship W2946805110A5057135582 @default.
- W2946805110 hasConcept C111472728 @default.
- W2946805110 hasConcept C114614502 @default.
- W2946805110 hasConcept C118615104 @default.
- W2946805110 hasConcept C124101348 @default.
- W2946805110 hasConcept C127413603 @default.
- W2946805110 hasConcept C138885662 @default.
- W2946805110 hasConcept C14036430 @default.
- W2946805110 hasConcept C177264268 @default.
- W2946805110 hasConcept C187455244 @default.
- W2946805110 hasConcept C189950617 @default.
- W2946805110 hasConcept C199360897 @default.
- W2946805110 hasConcept C21200559 @default.
- W2946805110 hasConcept C24326235 @default.
- W2946805110 hasConcept C2524010 @default.
- W2946805110 hasConcept C2834757 @default.
- W2946805110 hasConcept C33923547 @default.
- W2946805110 hasConcept C41008148 @default.
- W2946805110 hasConcept C78458016 @default.
- W2946805110 hasConcept C86803240 @default.
- W2946805110 hasConcept C87117476 @default.
- W2946805110 hasConceptScore W2946805110C111472728 @default.
- W2946805110 hasConceptScore W2946805110C114614502 @default.
- W2946805110 hasConceptScore W2946805110C118615104 @default.
- W2946805110 hasConceptScore W2946805110C124101348 @default.
- W2946805110 hasConceptScore W2946805110C127413603 @default.
- W2946805110 hasConceptScore W2946805110C138885662 @default.
- W2946805110 hasConceptScore W2946805110C14036430 @default.
- W2946805110 hasConceptScore W2946805110C177264268 @default.
- W2946805110 hasConceptScore W2946805110C187455244 @default.
- W2946805110 hasConceptScore W2946805110C189950617 @default.
- W2946805110 hasConceptScore W2946805110C199360897 @default.
- W2946805110 hasConceptScore W2946805110C21200559 @default.
- W2946805110 hasConceptScore W2946805110C24326235 @default.
- W2946805110 hasConceptScore W2946805110C2524010 @default.
- W2946805110 hasConceptScore W2946805110C2834757 @default.
- W2946805110 hasConceptScore W2946805110C33923547 @default.
- W2946805110 hasConceptScore W2946805110C41008148 @default.
- W2946805110 hasConceptScore W2946805110C78458016 @default.
- W2946805110 hasConceptScore W2946805110C86803240 @default.
- W2946805110 hasConceptScore W2946805110C87117476 @default.
- W2946805110 hasLocation W29468051101 @default.
- W2946805110 hasOpenAccess W2946805110 @default.
- W2946805110 hasPrimaryLocation W29468051101 @default.
- W2946805110 hasRelatedWork W2002177687 @default.
- W2946805110 hasRelatedWork W2017309389 @default.
- W2946805110 hasRelatedWork W2019471580 @default.
- W2946805110 hasRelatedWork W2031581003 @default.
- W2946805110 hasRelatedWork W2064893329 @default.
- W2946805110 hasRelatedWork W2164113650 @default.
- W2946805110 hasRelatedWork W2168299207 @default.
- W2946805110 hasRelatedWork W2941284322 @default.
- W2946805110 hasRelatedWork W4224920876 @default.
- W2946805110 hasRelatedWork W2058438338 @default.
- W2946805110 hasVolume "791" @default.