Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019608163> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2019608163 endingPage "300" @default.
- W2019608163 startingPage "285" @default.
- W2019608163 abstract "The layout area of Boolean circuits is considered as a complexity measure of Boolean functions. Introducing the communication complexity of Boolean circuits and proving that this communication complexity squared provides a lower bound on the area complexity, one obtains a powerful lower-bound technique for the area complexity of Boolean functions. Using this technique, the highest-known lower bound Ω( n 3 2 ) on the layout area of any Boolean circuit computing a specific Boolean function is improved to Ω( n 2 ). An Ω( n 2 /(log 2 n ) 2 ) lower bound on the number of gates of planar Boolean circuits computing a specific one-output Boolean function is a direct consequence of this result. The circuit communication complexity that we introduce is related to the area of Boolean circuits that have all input vertices on the border of their layout, and also to the three-dimensional layout of Boolean circuits." @default.
- W2019608163 created "2016-06-24" @default.
- W2019608163 creator A5002820441 @default.
- W2019608163 creator A5018157186 @default.
- W2019608163 creator A5024782619 @default.
- W2019608163 creator A5088323350 @default.
- W2019608163 creator A5088678782 @default.
- W2019608163 date "1992-04-01" @default.
- W2019608163 modified "2023-09-30" @default.
- W2019608163 title "Lower bounds on the area complexity of Boolean circuits" @default.
- W2019608163 cites W1983044489 @default.
- W2019608163 cites W1990215785 @default.
- W2019608163 cites W1992687353 @default.
- W2019608163 cites W2047621224 @default.
- W2019608163 cites W4211003473 @default.
- W2019608163 doi "https://doi.org/10.1016/0304-3975(92)90079-u" @default.
- W2019608163 hasPublicationYear "1992" @default.
- W2019608163 type Work @default.
- W2019608163 sameAs 2019608163 @default.
- W2019608163 citedByCount "6" @default.
- W2019608163 countsByYear W20196081632022 @default.
- W2019608163 crossrefType "journal-article" @default.
- W2019608163 hasAuthorship W2019608163A5002820441 @default.
- W2019608163 hasAuthorship W2019608163A5018157186 @default.
- W2019608163 hasAuthorship W2019608163A5024782619 @default.
- W2019608163 hasAuthorship W2019608163A5088323350 @default.
- W2019608163 hasAuthorship W2019608163A5088678782 @default.
- W2019608163 hasBestOaLocation W20196081631 @default.
- W2019608163 hasConcept C11413529 @default.
- W2019608163 hasConcept C118615104 @default.
- W2019608163 hasConcept C119599485 @default.
- W2019608163 hasConcept C127413603 @default.
- W2019608163 hasConcept C134146338 @default.
- W2019608163 hasConcept C134306372 @default.
- W2019608163 hasConcept C141796577 @default.
- W2019608163 hasConcept C158465420 @default.
- W2019608163 hasConcept C187455244 @default.
- W2019608163 hasConcept C33923547 @default.
- W2019608163 hasConcept C41008148 @default.
- W2019608163 hasConcept C77553402 @default.
- W2019608163 hasConcept C80444323 @default.
- W2019608163 hasConcept C90702460 @default.
- W2019608163 hasConcept C94992772 @default.
- W2019608163 hasConceptScore W2019608163C11413529 @default.
- W2019608163 hasConceptScore W2019608163C118615104 @default.
- W2019608163 hasConceptScore W2019608163C119599485 @default.
- W2019608163 hasConceptScore W2019608163C127413603 @default.
- W2019608163 hasConceptScore W2019608163C134146338 @default.
- W2019608163 hasConceptScore W2019608163C134306372 @default.
- W2019608163 hasConceptScore W2019608163C141796577 @default.
- W2019608163 hasConceptScore W2019608163C158465420 @default.
- W2019608163 hasConceptScore W2019608163C187455244 @default.
- W2019608163 hasConceptScore W2019608163C33923547 @default.
- W2019608163 hasConceptScore W2019608163C41008148 @default.
- W2019608163 hasConceptScore W2019608163C77553402 @default.
- W2019608163 hasConceptScore W2019608163C80444323 @default.
- W2019608163 hasConceptScore W2019608163C90702460 @default.
- W2019608163 hasConceptScore W2019608163C94992772 @default.
- W2019608163 hasIssue "2" @default.
- W2019608163 hasLocation W20196081631 @default.
- W2019608163 hasOpenAccess W2019608163 @default.
- W2019608163 hasPrimaryLocation W20196081631 @default.
- W2019608163 hasRelatedWork W1487679090 @default.
- W2019608163 hasRelatedWork W1566003175 @default.
- W2019608163 hasRelatedWork W2067079998 @default.
- W2019608163 hasRelatedWork W2070989708 @default.
- W2019608163 hasRelatedWork W2128020755 @default.
- W2019608163 hasRelatedWork W2289649099 @default.
- W2019608163 hasRelatedWork W2394746612 @default.
- W2019608163 hasRelatedWork W2486254595 @default.
- W2019608163 hasRelatedWork W2799890067 @default.
- W2019608163 hasRelatedWork W3204916073 @default.
- W2019608163 hasVolume "97" @default.
- W2019608163 isParatext "false" @default.
- W2019608163 isRetracted "false" @default.
- W2019608163 magId "2019608163" @default.
- W2019608163 workType "article" @default.