Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964748897> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1964748897 abstract "We show that any depth-4 homogeneous arithmetic formula computing the Iterated Matrix Multiplication polynomial IMMn,d -- the (1, 1)-th entry of the product of d generic n × n matrices -- has size nΩ(log n), if d = Ω (log2 n). More-over, any depth-4 homogeneous formula computing the determinant polynomial Detn -- the determinant of a generic n × n matrix -- has size nΩ(log n)." @default.
- W1964748897 created "2016-06-24" @default.
- W1964748897 creator A5025305994 @default.
- W1964748897 creator A5037672300 @default.
- W1964748897 creator A5079701530 @default.
- W1964748897 creator A5083072245 @default.
- W1964748897 date "2014-05-31" @default.
- W1964748897 modified "2023-10-18" @default.
- W1964748897 title "Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas" @default.
- W1964748897 cites W1508771701 @default.
- W1964748897 cites W2016576580 @default.
- W1964748897 cites W2023541349 @default.
- W1964748897 cites W2026944800 @default.
- W1964748897 cites W2027044307 @default.
- W1964748897 cites W2055425281 @default.
- W1964748897 cites W2056881179 @default.
- W1964748897 cites W2085012646 @default.
- W1964748897 cites W2089857781 @default.
- W1964748897 cites W2110206454 @default.
- W1964748897 cites W2128510017 @default.
- W1964748897 cites W2169939595 @default.
- W1964748897 cites W2170831059 @default.
- W1964748897 cites W2171403864 @default.
- W1964748897 cites W2172394696 @default.
- W1964748897 doi "https://doi.org/10.1145/2591796.2591823" @default.
- W1964748897 hasPublicationYear "2014" @default.
- W1964748897 type Work @default.
- W1964748897 sameAs 1964748897 @default.
- W1964748897 citedByCount "16" @default.
- W1964748897 countsByYear W19647488972014 @default.
- W1964748897 countsByYear W19647488972015 @default.
- W1964748897 countsByYear W19647488972016 @default.
- W1964748897 countsByYear W19647488972017 @default.
- W1964748897 countsByYear W19647488972019 @default.
- W1964748897 countsByYear W19647488972021 @default.
- W1964748897 countsByYear W19647488972022 @default.
- W1964748897 crossrefType "proceedings-article" @default.
- W1964748897 hasAuthorship W1964748897A5025305994 @default.
- W1964748897 hasAuthorship W1964748897A5037672300 @default.
- W1964748897 hasAuthorship W1964748897A5079701530 @default.
- W1964748897 hasAuthorship W1964748897A5083072245 @default.
- W1964748897 hasConcept C114614502 @default.
- W1964748897 hasConcept C134306372 @default.
- W1964748897 hasConcept C33923547 @default.
- W1964748897 hasConcept C41008148 @default.
- W1964748897 hasConcept C66882249 @default.
- W1964748897 hasConcept C90119067 @default.
- W1964748897 hasConcept C94375191 @default.
- W1964748897 hasConceptScore W1964748897C114614502 @default.
- W1964748897 hasConceptScore W1964748897C134306372 @default.
- W1964748897 hasConceptScore W1964748897C33923547 @default.
- W1964748897 hasConceptScore W1964748897C41008148 @default.
- W1964748897 hasConceptScore W1964748897C66882249 @default.
- W1964748897 hasConceptScore W1964748897C90119067 @default.
- W1964748897 hasConceptScore W1964748897C94375191 @default.
- W1964748897 hasLocation W19647488971 @default.
- W1964748897 hasOpenAccess W1964748897 @default.
- W1964748897 hasPrimaryLocation W19647488971 @default.
- W1964748897 hasRelatedWork W1994589449 @default.
- W1964748897 hasRelatedWork W2015500909 @default.
- W1964748897 hasRelatedWork W2065880152 @default.
- W1964748897 hasRelatedWork W2089047877 @default.
- W1964748897 hasRelatedWork W2140243727 @default.
- W1964748897 hasRelatedWork W2371101167 @default.
- W1964748897 hasRelatedWork W2594224074 @default.
- W1964748897 hasRelatedWork W2741030450 @default.
- W1964748897 hasRelatedWork W2783019068 @default.
- W1964748897 hasRelatedWork W3154129246 @default.
- W1964748897 isParatext "false" @default.
- W1964748897 isRetracted "false" @default.
- W1964748897 magId "1964748897" @default.
- W1964748897 workType "article" @default.