Matches in SemOpenAlex for { <https://semopenalex.org/work/W3023444112> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3023444112 endingPage "325" @default.
- W3023444112 startingPage "306" @default.
- W3023444112 abstract "We consider new complexity measures for the model of multilinear circuits with general multilinear gates introduced by Goldreich and Wigderson (ECCC, 2013). These complexity measures are related to the size of canonical constant-depth Boolean circuits, which extend the definition of canonical depth-three Boolean circuits. We obtain matching lower and upper bound on the size of canonical constant-depth Boolean circuits for almost all multilinear functions, and non-trivial lower bounds on the size of such circuits for some explicit multilinear functions." @default.
- W3023444112 created "2020-05-13" @default.
- W3023444112 creator A5013698877 @default.
- W3023444112 creator A5049425955 @default.
- W3023444112 date "2020-01-01" @default.
- W3023444112 modified "2023-09-23" @default.
- W3023444112 title "On Constant-Depth Canonical Boolean Circuits for Computing Multilinear Functions." @default.
- W3023444112 hasPublicationYear "2020" @default.
- W3023444112 type Work @default.
- W3023444112 sameAs 3023444112 @default.
- W3023444112 citedByCount "0" @default.
- W3023444112 crossrefType "journal-article" @default.
- W3023444112 hasAuthorship W3023444112A5013698877 @default.
- W3023444112 hasAuthorship W3023444112A5049425955 @default.
- W3023444112 hasConcept C118615104 @default.
- W3023444112 hasConcept C119599485 @default.
- W3023444112 hasConcept C127413603 @default.
- W3023444112 hasConcept C134146338 @default.
- W3023444112 hasConcept C134306372 @default.
- W3023444112 hasConcept C141796577 @default.
- W3023444112 hasConcept C158465420 @default.
- W3023444112 hasConcept C187455244 @default.
- W3023444112 hasConcept C188183281 @default.
- W3023444112 hasConcept C199360897 @default.
- W3023444112 hasConcept C202444582 @default.
- W3023444112 hasConcept C2777027219 @default.
- W3023444112 hasConcept C33923547 @default.
- W3023444112 hasConcept C41008148 @default.
- W3023444112 hasConcept C77553402 @default.
- W3023444112 hasConcept C84392682 @default.
- W3023444112 hasConceptScore W3023444112C118615104 @default.
- W3023444112 hasConceptScore W3023444112C119599485 @default.
- W3023444112 hasConceptScore W3023444112C127413603 @default.
- W3023444112 hasConceptScore W3023444112C134146338 @default.
- W3023444112 hasConceptScore W3023444112C134306372 @default.
- W3023444112 hasConceptScore W3023444112C141796577 @default.
- W3023444112 hasConceptScore W3023444112C158465420 @default.
- W3023444112 hasConceptScore W3023444112C187455244 @default.
- W3023444112 hasConceptScore W3023444112C188183281 @default.
- W3023444112 hasConceptScore W3023444112C199360897 @default.
- W3023444112 hasConceptScore W3023444112C202444582 @default.
- W3023444112 hasConceptScore W3023444112C2777027219 @default.
- W3023444112 hasConceptScore W3023444112C33923547 @default.
- W3023444112 hasConceptScore W3023444112C41008148 @default.
- W3023444112 hasConceptScore W3023444112C77553402 @default.
- W3023444112 hasConceptScore W3023444112C84392682 @default.
- W3023444112 hasOpenAccess W3023444112 @default.
- W3023444112 hasRelatedWork W1128179352 @default.
- W3023444112 hasRelatedWork W1490311740 @default.
- W3023444112 hasRelatedWork W1583772930 @default.
- W3023444112 hasRelatedWork W1602036033 @default.
- W3023444112 hasRelatedWork W1604438253 @default.
- W3023444112 hasRelatedWork W2023579130 @default.
- W3023444112 hasRelatedWork W2027522969 @default.
- W3023444112 hasRelatedWork W2087109905 @default.
- W3023444112 hasRelatedWork W2091623775 @default.
- W3023444112 hasRelatedWork W2151608543 @default.
- W3023444112 hasRelatedWork W2157087268 @default.
- W3023444112 hasRelatedWork W2216908642 @default.
- W3023444112 hasRelatedWork W2406996218 @default.
- W3023444112 hasRelatedWork W2508240362 @default.
- W3023444112 hasRelatedWork W2785372123 @default.
- W3023444112 hasRelatedWork W2888000245 @default.
- W3023444112 hasRelatedWork W2962704124 @default.
- W3023444112 hasRelatedWork W2978625405 @default.
- W3023444112 hasRelatedWork W3201884329 @default.
- W3023444112 hasRelatedWork W189331244 @default.
- W3023444112 isParatext "false" @default.
- W3023444112 isRetracted "false" @default.
- W3023444112 magId "3023444112" @default.
- W3023444112 workType "article" @default.