Matches in SemOpenAlex for { <https://semopenalex.org/work/W3122294411> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3122294411 abstract "Modular decomposition is a thoroughly investigated topic in many areas such as switching theory, reliability theory, game theory and graph theory. Most appli- cations can be formulated in the framework of Boolean functions. In this paper we give a uni_ed treatment of modular decomposition of Boolean functions based on the idea of generalized Shannon decomposition. Furthermore, we discuss some new results on the complexity of modular decomposition. We propose an O(mn)- algorithm for the recognition of a modular set of a monotone Boolean function f with m prime implicants and n variables. Using this result we show that the the computation of the modular closure of a set can be done in time O(mn2). On the other hand, we prove that the recognition problem for general Boolean functions is coNP-complete." @default.
- W3122294411 created "2021-02-01" @default.
- W3122294411 creator A5058328166 @default.
- W3122294411 date "2002-04-08" @default.
- W3122294411 modified "2023-09-27" @default.
- W3122294411 title "Modular Decomposition of Boolean Functions" @default.
- W3122294411 hasPublicationYear "2002" @default.
- W3122294411 type Work @default.
- W3122294411 sameAs 3122294411 @default.
- W3122294411 citedByCount "0" @default.
- W3122294411 crossrefType "posted-content" @default.
- W3122294411 hasAuthorship W3122294411A5058328166 @default.
- W3122294411 hasConcept C101468663 @default.
- W3122294411 hasConcept C102487863 @default.
- W3122294411 hasConcept C111919701 @default.
- W3122294411 hasConcept C118615104 @default.
- W3122294411 hasConcept C124681953 @default.
- W3122294411 hasConcept C136119220 @default.
- W3122294411 hasConcept C141796577 @default.
- W3122294411 hasConcept C158465420 @default.
- W3122294411 hasConcept C169171071 @default.
- W3122294411 hasConcept C187455244 @default.
- W3122294411 hasConcept C18903297 @default.
- W3122294411 hasConcept C202444582 @default.
- W3122294411 hasConcept C207764348 @default.
- W3122294411 hasConcept C2524010 @default.
- W3122294411 hasConcept C2834757 @default.
- W3122294411 hasConcept C33923547 @default.
- W3122294411 hasConcept C41008148 @default.
- W3122294411 hasConcept C80444323 @default.
- W3122294411 hasConcept C86803240 @default.
- W3122294411 hasConcept C9429942 @default.
- W3122294411 hasConceptScore W3122294411C101468663 @default.
- W3122294411 hasConceptScore W3122294411C102487863 @default.
- W3122294411 hasConceptScore W3122294411C111919701 @default.
- W3122294411 hasConceptScore W3122294411C118615104 @default.
- W3122294411 hasConceptScore W3122294411C124681953 @default.
- W3122294411 hasConceptScore W3122294411C136119220 @default.
- W3122294411 hasConceptScore W3122294411C141796577 @default.
- W3122294411 hasConceptScore W3122294411C158465420 @default.
- W3122294411 hasConceptScore W3122294411C169171071 @default.
- W3122294411 hasConceptScore W3122294411C187455244 @default.
- W3122294411 hasConceptScore W3122294411C18903297 @default.
- W3122294411 hasConceptScore W3122294411C202444582 @default.
- W3122294411 hasConceptScore W3122294411C207764348 @default.
- W3122294411 hasConceptScore W3122294411C2524010 @default.
- W3122294411 hasConceptScore W3122294411C2834757 @default.
- W3122294411 hasConceptScore W3122294411C33923547 @default.
- W3122294411 hasConceptScore W3122294411C41008148 @default.
- W3122294411 hasConceptScore W3122294411C80444323 @default.
- W3122294411 hasConceptScore W3122294411C86803240 @default.
- W3122294411 hasConceptScore W3122294411C9429942 @default.
- W3122294411 hasLocation W31222944111 @default.
- W3122294411 hasOpenAccess W3122294411 @default.
- W3122294411 hasPrimaryLocation W31222944111 @default.
- W3122294411 hasRelatedWork W1489133713 @default.
- W3122294411 hasRelatedWork W1528648649 @default.
- W3122294411 hasRelatedWork W1926436803 @default.
- W3122294411 hasRelatedWork W2030883814 @default.
- W3122294411 hasRelatedWork W2063003848 @default.
- W3122294411 hasRelatedWork W2066362579 @default.
- W3122294411 hasRelatedWork W2080423274 @default.
- W3122294411 hasRelatedWork W2137450094 @default.
- W3122294411 hasRelatedWork W2140630503 @default.
- W3122294411 hasRelatedWork W2153955746 @default.
- W3122294411 hasRelatedWork W2159720186 @default.
- W3122294411 hasRelatedWork W2171155268 @default.
- W3122294411 hasRelatedWork W2369708991 @default.
- W3122294411 hasRelatedWork W2724189404 @default.
- W3122294411 hasRelatedWork W2767527310 @default.
- W3122294411 hasRelatedWork W2810029708 @default.
- W3122294411 hasRelatedWork W2924313066 @default.
- W3122294411 hasRelatedWork W2951467713 @default.
- W3122294411 hasRelatedWork W2964860146 @default.
- W3122294411 hasRelatedWork W3125445808 @default.
- W3122294411 isParatext "false" @default.
- W3122294411 isRetracted "false" @default.
- W3122294411 magId "3122294411" @default.
- W3122294411 workType "article" @default.