Matches in SemOpenAlex for { <https://semopenalex.org/work/W2132783122> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2132783122 abstract "Several results on the monotone circuit complexity and the conjunctive complexity, i.e., the minimal number of AND gates in monotone circuits, of quadratic Boolean functions are proved We focus on the comparison between single level circuits, which have only one level of AND gates, and arbitrary monotone circuits, and show that there is a huge gap between the conjunctive complexity of single level circuits and that of general monotone circuits for some explicit quadratic function Almost tight upper bounds on the largest gap between the single level conjunctive complexity and the general conjunctive complexity over all quadratic functions are also proved Moreover, we describe the way of lower bounding the single level circuit complexity, and give a set of quadratic functions whose monotone complexity is strictly smaller than its single level complexity." @default.
- W2132783122 created "2016-06-24" @default.
- W2132783122 creator A5050504059 @default.
- W2132783122 creator A5088040293 @default.
- W2132783122 date "2004-01-01" @default.
- W2132783122 modified "2023-10-04" @default.
- W2132783122 title "On the Monotone Circuit Complexity of Quadratic Boolean Functions" @default.
- W2132783122 cites W1495932320 @default.
- W2132783122 cites W1608879862 @default.
- W2132783122 cites W1984517384 @default.
- W2132783122 cites W2001924771 @default.
- W2132783122 cites W2005938320 @default.
- W2132783122 cites W2007643676 @default.
- W2132783122 cites W2009546904 @default.
- W2132783122 cites W2012476164 @default.
- W2132783122 cites W2014178973 @default.
- W2132783122 cites W2027898675 @default.
- W2132783122 cites W2030387300 @default.
- W2132783122 cites W2034887851 @default.
- W2132783122 cites W2043686677 @default.
- W2132783122 cites W2051576617 @default.
- W2132783122 cites W2067227060 @default.
- W2132783122 cites W2099594773 @default.
- W2132783122 cites W2108073694 @default.
- W2132783122 cites W2912080987 @default.
- W2132783122 doi "https://doi.org/10.1007/978-3-540-30551-4_5" @default.
- W2132783122 hasPublicationYear "2004" @default.
- W2132783122 type Work @default.
- W2132783122 sameAs 2132783122 @default.
- W2132783122 citedByCount "0" @default.
- W2132783122 crossrefType "book-chapter" @default.
- W2132783122 hasAuthorship W2132783122A5050504059 @default.
- W2132783122 hasAuthorship W2132783122A5088040293 @default.
- W2132783122 hasConcept C11413529 @default.
- W2132783122 hasConcept C118615104 @default.
- W2132783122 hasConcept C119599485 @default.
- W2132783122 hasConcept C127413603 @default.
- W2132783122 hasConcept C129844170 @default.
- W2132783122 hasConcept C134146338 @default.
- W2132783122 hasConcept C141796577 @default.
- W2132783122 hasConcept C154945302 @default.
- W2132783122 hasConcept C166437778 @default.
- W2132783122 hasConcept C179799912 @default.
- W2132783122 hasConcept C187455244 @default.
- W2132783122 hasConcept C2524010 @default.
- W2132783122 hasConcept C2834757 @default.
- W2132783122 hasConcept C33923547 @default.
- W2132783122 hasConcept C41008148 @default.
- W2132783122 hasConcept C63584917 @default.
- W2132783122 hasConcept C90702460 @default.
- W2132783122 hasConceptScore W2132783122C11413529 @default.
- W2132783122 hasConceptScore W2132783122C118615104 @default.
- W2132783122 hasConceptScore W2132783122C119599485 @default.
- W2132783122 hasConceptScore W2132783122C127413603 @default.
- W2132783122 hasConceptScore W2132783122C129844170 @default.
- W2132783122 hasConceptScore W2132783122C134146338 @default.
- W2132783122 hasConceptScore W2132783122C141796577 @default.
- W2132783122 hasConceptScore W2132783122C154945302 @default.
- W2132783122 hasConceptScore W2132783122C166437778 @default.
- W2132783122 hasConceptScore W2132783122C179799912 @default.
- W2132783122 hasConceptScore W2132783122C187455244 @default.
- W2132783122 hasConceptScore W2132783122C2524010 @default.
- W2132783122 hasConceptScore W2132783122C2834757 @default.
- W2132783122 hasConceptScore W2132783122C33923547 @default.
- W2132783122 hasConceptScore W2132783122C41008148 @default.
- W2132783122 hasConceptScore W2132783122C63584917 @default.
- W2132783122 hasConceptScore W2132783122C90702460 @default.
- W2132783122 hasLocation W21327831221 @default.
- W2132783122 hasOpenAccess W2132783122 @default.
- W2132783122 hasPrimaryLocation W21327831221 @default.
- W2132783122 hasRelatedWork W1487679090 @default.
- W2132783122 hasRelatedWork W1577070158 @default.
- W2132783122 hasRelatedWork W1608879862 @default.
- W2132783122 hasRelatedWork W1996760375 @default.
- W2132783122 hasRelatedWork W2056263286 @default.
- W2132783122 hasRelatedWork W2067227060 @default.
- W2132783122 hasRelatedWork W2474705870 @default.
- W2132783122 hasRelatedWork W2903492202 @default.
- W2132783122 hasRelatedWork W2952185983 @default.
- W2132783122 hasRelatedWork W2472916655 @default.
- W2132783122 isParatext "false" @default.
- W2132783122 isRetracted "false" @default.
- W2132783122 magId "2132783122" @default.
- W2132783122 workType "book-chapter" @default.