Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039921034> ?p ?o ?g. }
- W2039921034 endingPage "3243" @default.
- W2039921034 startingPage "3223" @default.
- W2039921034 abstract "The class composition C ∘ K of Boolean clones, being the set of composite functions f ( g 1 , … , g n ) with f ∈ C , g 1 , … , g n ∈ K , is investigated. This composition C ∘ K is either the join C ∨ K in the Post Lattice or it is not a clone, and all pairs of clones C , K are classified accordingly. Factorizations of the clone Ω of all Boolean functions as a composition of minimal clones are described and seen to correspond to normal form representations of Boolean functions. The median normal form, arising from the factorization of Ω with the clone SM of self-dual monotone functions as the leftmost composition factor, is compared in terms of complexity with the well-known DNF, CNF, and Zhegalkin (Reed–Muller) polynomial representations, and it is shown to provide a more efficient normal form representation." @default.
- W2039921034 created "2016-06-24" @default.
- W2039921034 creator A5055790425 @default.
- W2039921034 creator A5066732273 @default.
- W2039921034 creator A5075775895 @default.
- W2039921034 date "2006-12-01" @default.
- W2039921034 modified "2023-09-29" @default.
- W2039921034 title "Composition of Post classes and normal forms of Boolean functions" @default.
- W2039921034 cites W1973029774 @default.
- W2039921034 cites W1975829295 @default.
- W2039921034 cites W1989659704 @default.
- W2039921034 cites W2026094806 @default.
- W2039921034 cites W2121417875 @default.
- W2039921034 cites W2127989667 @default.
- W2039921034 cites W2191105099 @default.
- W2039921034 cites W2324873169 @default.
- W2039921034 cites W2913238120 @default.
- W2039921034 cites W4239845368 @default.
- W2039921034 doi "https://doi.org/10.1016/j.disc.2006.06.014" @default.
- W2039921034 hasPublicationYear "2006" @default.
- W2039921034 type Work @default.
- W2039921034 sameAs 2039921034 @default.
- W2039921034 citedByCount "23" @default.
- W2039921034 countsByYear W20399210342013 @default.
- W2039921034 countsByYear W20399210342014 @default.
- W2039921034 countsByYear W20399210342015 @default.
- W2039921034 countsByYear W20399210342016 @default.
- W2039921034 countsByYear W20399210342017 @default.
- W2039921034 countsByYear W20399210342018 @default.
- W2039921034 countsByYear W20399210342019 @default.
- W2039921034 countsByYear W20399210342020 @default.
- W2039921034 countsByYear W20399210342022 @default.
- W2039921034 crossrefType "journal-article" @default.
- W2039921034 hasAuthorship W2039921034A5055790425 @default.
- W2039921034 hasAuthorship W2039921034A5066732273 @default.
- W2039921034 hasAuthorship W2039921034A5075775895 @default.
- W2039921034 hasBestOaLocation W20399210342 @default.
- W2039921034 hasConcept C10021369 @default.
- W2039921034 hasConcept C104317684 @default.
- W2039921034 hasConcept C105285975 @default.
- W2039921034 hasConcept C11413529 @default.
- W2039921034 hasConcept C114614502 @default.
- W2039921034 hasConcept C118615104 @default.
- W2039921034 hasConcept C136119220 @default.
- W2039921034 hasConcept C136726353 @default.
- W2039921034 hasConcept C138885662 @default.
- W2039921034 hasConcept C158465420 @default.
- W2039921034 hasConcept C169171071 @default.
- W2039921034 hasConcept C185592680 @default.
- W2039921034 hasConcept C187455244 @default.
- W2039921034 hasConcept C187834632 @default.
- W2039921034 hasConcept C202444582 @default.
- W2039921034 hasConcept C207764348 @default.
- W2039921034 hasConcept C2524010 @default.
- W2039921034 hasConcept C2834757 @default.
- W2039921034 hasConcept C33923547 @default.
- W2039921034 hasConcept C40231798 @default.
- W2039921034 hasConcept C41895202 @default.
- W2039921034 hasConcept C55493867 @default.
- W2039921034 hasConcept C81089528 @default.
- W2039921034 hasConcept C81518389 @default.
- W2039921034 hasConceptScore W2039921034C10021369 @default.
- W2039921034 hasConceptScore W2039921034C104317684 @default.
- W2039921034 hasConceptScore W2039921034C105285975 @default.
- W2039921034 hasConceptScore W2039921034C11413529 @default.
- W2039921034 hasConceptScore W2039921034C114614502 @default.
- W2039921034 hasConceptScore W2039921034C118615104 @default.
- W2039921034 hasConceptScore W2039921034C136119220 @default.
- W2039921034 hasConceptScore W2039921034C136726353 @default.
- W2039921034 hasConceptScore W2039921034C138885662 @default.
- W2039921034 hasConceptScore W2039921034C158465420 @default.
- W2039921034 hasConceptScore W2039921034C169171071 @default.
- W2039921034 hasConceptScore W2039921034C185592680 @default.
- W2039921034 hasConceptScore W2039921034C187455244 @default.
- W2039921034 hasConceptScore W2039921034C187834632 @default.
- W2039921034 hasConceptScore W2039921034C202444582 @default.
- W2039921034 hasConceptScore W2039921034C207764348 @default.
- W2039921034 hasConceptScore W2039921034C2524010 @default.
- W2039921034 hasConceptScore W2039921034C2834757 @default.
- W2039921034 hasConceptScore W2039921034C33923547 @default.
- W2039921034 hasConceptScore W2039921034C40231798 @default.
- W2039921034 hasConceptScore W2039921034C41895202 @default.
- W2039921034 hasConceptScore W2039921034C55493867 @default.
- W2039921034 hasConceptScore W2039921034C81089528 @default.
- W2039921034 hasConceptScore W2039921034C81518389 @default.
- W2039921034 hasIssue "24" @default.
- W2039921034 hasLocation W20399210341 @default.
- W2039921034 hasLocation W20399210342 @default.
- W2039921034 hasOpenAccess W2039921034 @default.
- W2039921034 hasPrimaryLocation W20399210341 @default.
- W2039921034 hasRelatedWork W2009700110 @default.
- W2039921034 hasRelatedWork W2039921034 @default.
- W2039921034 hasRelatedWork W2053394780 @default.
- W2039921034 hasRelatedWork W2056094722 @default.
- W2039921034 hasRelatedWork W2094060015 @default.
- W2039921034 hasRelatedWork W2191105099 @default.
- W2039921034 hasRelatedWork W2407218721 @default.
- W2039921034 hasRelatedWork W3095213287 @default.