Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117770114> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2117770114 abstract "For every k > 1, we give an explicit polynomial that is computable by a linear-sized monotone circuit of width 2k but has no subexponential-sized monotone circuit of width k. As a consequence we show that the constant-width and the constant-depth hierarchies of monotone arithmetic circuits (both commutative and noncommutative) are infinite. We also prove hardness-randomness tradeoffs for identity testing of constant-width circuits analogous to [6,4]." @default.
- W2117770114 created "2016-06-24" @default.
- W2117770114 creator A5003212467 @default.
- W2117770114 creator A5011673961 @default.
- W2117770114 creator A5025305994 @default.
- W2117770114 date "2009-01-01" @default.
- W2117770114 modified "2023-09-26" @default.
- W2117770114 title "On Lower Bounds for Constant Width Arithmetic Circuits" @default.
- W2117770114 cites W1504311405 @default.
- W2117770114 cites W1529075126 @default.
- W2117770114 cites W1580862938 @default.
- W2117770114 cites W1589335334 @default.
- W2117770114 cites W2015676876 @default.
- W2117770114 cites W2027044307 @default.
- W2117770114 cites W2058474793 @default.
- W2117770114 cites W2117770114 @default.
- W2117770114 cites W2121894367 @default.
- W2117770114 cites W2172394696 @default.
- W2117770114 cites W247221977 @default.
- W2117770114 doi "https://doi.org/10.1007/978-3-642-10631-6_65" @default.
- W2117770114 hasPublicationYear "2009" @default.
- W2117770114 type Work @default.
- W2117770114 sameAs 2117770114 @default.
- W2117770114 citedByCount "3" @default.
- W2117770114 countsByYear W21177701142013 @default.
- W2117770114 crossrefType "book-chapter" @default.
- W2117770114 hasAuthorship W2117770114A5003212467 @default.
- W2117770114 hasAuthorship W2117770114A5011673961 @default.
- W2117770114 hasAuthorship W2117770114A5025305994 @default.
- W2117770114 hasBestOaLocation W21177701142 @default.
- W2117770114 hasConcept C105795698 @default.
- W2117770114 hasConcept C118615104 @default.
- W2117770114 hasConcept C119599485 @default.
- W2117770114 hasConcept C125112378 @default.
- W2117770114 hasConcept C127413603 @default.
- W2117770114 hasConcept C134146338 @default.
- W2117770114 hasConcept C134306372 @default.
- W2117770114 hasConcept C141796577 @default.
- W2117770114 hasConcept C183778304 @default.
- W2117770114 hasConcept C187455244 @default.
- W2117770114 hasConcept C199360897 @default.
- W2117770114 hasConcept C202444582 @default.
- W2117770114 hasConcept C2524010 @default.
- W2117770114 hasConcept C2777027219 @default.
- W2117770114 hasConcept C2834757 @default.
- W2117770114 hasConcept C33923547 @default.
- W2117770114 hasConcept C41008148 @default.
- W2117770114 hasConcept C68797384 @default.
- W2117770114 hasConcept C90119067 @default.
- W2117770114 hasConcept C90702460 @default.
- W2117770114 hasConcept C94375191 @default.
- W2117770114 hasConceptScore W2117770114C105795698 @default.
- W2117770114 hasConceptScore W2117770114C118615104 @default.
- W2117770114 hasConceptScore W2117770114C119599485 @default.
- W2117770114 hasConceptScore W2117770114C125112378 @default.
- W2117770114 hasConceptScore W2117770114C127413603 @default.
- W2117770114 hasConceptScore W2117770114C134146338 @default.
- W2117770114 hasConceptScore W2117770114C134306372 @default.
- W2117770114 hasConceptScore W2117770114C141796577 @default.
- W2117770114 hasConceptScore W2117770114C183778304 @default.
- W2117770114 hasConceptScore W2117770114C187455244 @default.
- W2117770114 hasConceptScore W2117770114C199360897 @default.
- W2117770114 hasConceptScore W2117770114C202444582 @default.
- W2117770114 hasConceptScore W2117770114C2524010 @default.
- W2117770114 hasConceptScore W2117770114C2777027219 @default.
- W2117770114 hasConceptScore W2117770114C2834757 @default.
- W2117770114 hasConceptScore W2117770114C33923547 @default.
- W2117770114 hasConceptScore W2117770114C41008148 @default.
- W2117770114 hasConceptScore W2117770114C68797384 @default.
- W2117770114 hasConceptScore W2117770114C90119067 @default.
- W2117770114 hasConceptScore W2117770114C90702460 @default.
- W2117770114 hasConceptScore W2117770114C94375191 @default.
- W2117770114 hasLocation W21177701141 @default.
- W2117770114 hasLocation W21177701142 @default.
- W2117770114 hasOpenAccess W2117770114 @default.
- W2117770114 hasPrimaryLocation W21177701141 @default.
- W2117770114 hasRelatedWork W1489003157 @default.
- W2117770114 hasRelatedWork W1544866824 @default.
- W2117770114 hasRelatedWork W1566003175 @default.
- W2117770114 hasRelatedWork W1601605622 @default.
- W2117770114 hasRelatedWork W1623626896 @default.
- W2117770114 hasRelatedWork W1982984553 @default.
- W2117770114 hasRelatedWork W1992071680 @default.
- W2117770114 hasRelatedWork W2002068271 @default.
- W2117770114 hasRelatedWork W2058474793 @default.
- W2117770114 hasRelatedWork W2070661348 @default.
- W2117770114 hasRelatedWork W2094783265 @default.
- W2117770114 hasRelatedWork W2147716837 @default.
- W2117770114 hasRelatedWork W2163442572 @default.
- W2117770114 hasRelatedWork W2394746612 @default.
- W2117770114 hasRelatedWork W2406032822 @default.
- W2117770114 hasRelatedWork W2571401227 @default.
- W2117770114 hasRelatedWork W2602492787 @default.
- W2117770114 hasRelatedWork W2738243513 @default.
- W2117770114 hasRelatedWork W2934762734 @default.
- W2117770114 hasRelatedWork W2963276484 @default.
- W2117770114 isParatext "false" @default.
- W2117770114 isRetracted "false" @default.
- W2117770114 magId "2117770114" @default.
- W2117770114 workType "book-chapter" @default.