Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893275917> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2893275917 endingPage "542" @default.
- W2893275917 startingPage "471" @default.
- W2893275917 abstract "We investigate the power of Non-commutative Arithmetic Circuits, which compute polynomials over the free non-commutative polynomial ring $${mathbb{F}langle{x_1,ldots,x_Nrangle}}$$ , where variables do not commute. We consider circuits that are restricted in the ways in which they can compute monomials: this can be seen as restricting the families of parse trees that appear in the circuit. Such restrictions capture essentially all non-commutative circuit models for which lower bounds are known. We prove several results about such circuits." @default.
- W2893275917 created "2018-10-05" @default.
- W2893275917 creator A5007800519 @default.
- W2893275917 creator A5025305994 @default.
- W2893275917 creator A5083072245 @default.
- W2893275917 date "2018-09-29" @default.
- W2893275917 modified "2023-10-01" @default.
- W2893275917 title "Lower Bounds and PIT for Non-commutative Arithmetic Circuits with Restricted Parse Trees" @default.
- W2893275917 cites W1426742690 @default.
- W2893275917 cites W1760203663 @default.
- W2893275917 cites W2021082954 @default.
- W2893275917 cites W2023541349 @default.
- W2893275917 cites W2066144963 @default.
- W2893275917 cites W2069546133 @default.
- W2893275917 cites W2071105597 @default.
- W2893275917 cites W2079910744 @default.
- W2893275917 cites W2081256023 @default.
- W2893275917 cites W2085012646 @default.
- W2893275917 cites W2087664562 @default.
- W2893275917 cites W2121894367 @default.
- W2893275917 cites W2148231801 @default.
- W2893275917 cites W2172394696 @default.
- W2893275917 cites W2172695686 @default.
- W2893275917 cites W2569134273 @default.
- W2893275917 cites W2610787866 @default.
- W2893275917 cites W2914183794 @default.
- W2893275917 cites W4212951465 @default.
- W2893275917 cites W1997426934 @default.
- W2893275917 doi "https://doi.org/10.1007/s00037-018-0171-9" @default.
- W2893275917 hasPublicationYear "2018" @default.
- W2893275917 type Work @default.
- W2893275917 sameAs 2893275917 @default.
- W2893275917 citedByCount "2" @default.
- W2893275917 countsByYear W28932759172021 @default.
- W2893275917 countsByYear W28932759172022 @default.
- W2893275917 crossrefType "journal-article" @default.
- W2893275917 hasAuthorship W2893275917A5007800519 @default.
- W2893275917 hasAuthorship W2893275917A5025305994 @default.
- W2893275917 hasAuthorship W2893275917A5083072245 @default.
- W2893275917 hasBestOaLocation W28932759172 @default.
- W2893275917 hasConcept C11252640 @default.
- W2893275917 hasConcept C114614502 @default.
- W2893275917 hasConcept C118615104 @default.
- W2893275917 hasConcept C119599485 @default.
- W2893275917 hasConcept C127413603 @default.
- W2893275917 hasConcept C134146338 @default.
- W2893275917 hasConcept C134306372 @default.
- W2893275917 hasConcept C161491579 @default.
- W2893275917 hasConcept C183778304 @default.
- W2893275917 hasConcept C186644900 @default.
- W2893275917 hasConcept C199360897 @default.
- W2893275917 hasConcept C33923547 @default.
- W2893275917 hasConcept C41008148 @default.
- W2893275917 hasConcept C90119067 @default.
- W2893275917 hasConcept C94375191 @default.
- W2893275917 hasConcept C9485509 @default.
- W2893275917 hasConceptScore W2893275917C11252640 @default.
- W2893275917 hasConceptScore W2893275917C114614502 @default.
- W2893275917 hasConceptScore W2893275917C118615104 @default.
- W2893275917 hasConceptScore W2893275917C119599485 @default.
- W2893275917 hasConceptScore W2893275917C127413603 @default.
- W2893275917 hasConceptScore W2893275917C134146338 @default.
- W2893275917 hasConceptScore W2893275917C134306372 @default.
- W2893275917 hasConceptScore W2893275917C161491579 @default.
- W2893275917 hasConceptScore W2893275917C183778304 @default.
- W2893275917 hasConceptScore W2893275917C186644900 @default.
- W2893275917 hasConceptScore W2893275917C199360897 @default.
- W2893275917 hasConceptScore W2893275917C33923547 @default.
- W2893275917 hasConceptScore W2893275917C41008148 @default.
- W2893275917 hasConceptScore W2893275917C90119067 @default.
- W2893275917 hasConceptScore W2893275917C94375191 @default.
- W2893275917 hasConceptScore W2893275917C9485509 @default.
- W2893275917 hasIssue "3" @default.
- W2893275917 hasLocation W28932759171 @default.
- W2893275917 hasLocation W28932759172 @default.
- W2893275917 hasOpenAccess W2893275917 @default.
- W2893275917 hasPrimaryLocation W28932759171 @default.
- W2893275917 hasRelatedWork W1464760834 @default.
- W2893275917 hasRelatedWork W1564661574 @default.
- W2893275917 hasRelatedWork W1840287803 @default.
- W2893275917 hasRelatedWork W2047705796 @default.
- W2893275917 hasRelatedWork W2068478937 @default.
- W2893275917 hasRelatedWork W2384808441 @default.
- W2893275917 hasRelatedWork W2502722637 @default.
- W2893275917 hasRelatedWork W2754087920 @default.
- W2893275917 hasRelatedWork W2903680434 @default.
- W2893275917 hasRelatedWork W3201317183 @default.
- W2893275917 hasVolume "28" @default.
- W2893275917 isParatext "false" @default.
- W2893275917 isRetracted "false" @default.
- W2893275917 magId "2893275917" @default.
- W2893275917 workType "article" @default.