Matches in SemOpenAlex for { <https://semopenalex.org/work/W1605161575> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1605161575 abstract "We prove the $(3 + frac{(q - 1)^{2}} {q^{5} + (q - 1)^{3}})n - o(n)$ lower bound on the quadratic complexity of multiplication of two degree-n polynomials over a q-element field. The proof is based on a novel combination of two known techniques. One technique is the analysis of Hankel matrices representing bilinear forms defined by linear combinations of the coefficients of the polynomial product. The other technique is a counting argument from the coding theory." @default.
- W1605161575 created "2016-06-24" @default.
- W1605161575 creator A5081476470 @default.
- W1605161575 date "2006-01-01" @default.
- W1605161575 modified "2023-10-18" @default.
- W1605161575 title "Complexity of Polynomial Multiplication over Finite Fields" @default.
- W1605161575 doi "https://doi.org/10.1007/11753728_2" @default.
- W1605161575 hasPublicationYear "2006" @default.
- W1605161575 type Work @default.
- W1605161575 sameAs 1605161575 @default.
- W1605161575 citedByCount "0" @default.
- W1605161575 crossrefType "book-chapter" @default.
- W1605161575 hasAuthorship W1605161575A5081476470 @default.
- W1605161575 hasBestOaLocation W16051615751 @default.
- W1605161575 hasConcept C105795698 @default.
- W1605161575 hasConcept C113709454 @default.
- W1605161575 hasConcept C11413529 @default.
- W1605161575 hasConcept C114614502 @default.
- W1605161575 hasConcept C118615104 @default.
- W1605161575 hasConcept C121332964 @default.
- W1605161575 hasConcept C129844170 @default.
- W1605161575 hasConcept C134306372 @default.
- W1605161575 hasConcept C17349429 @default.
- W1605161575 hasConcept C179799912 @default.
- W1605161575 hasConcept C205203396 @default.
- W1605161575 hasConcept C24890656 @default.
- W1605161575 hasConcept C2524010 @default.
- W1605161575 hasConcept C2775997480 @default.
- W1605161575 hasConcept C2780595030 @default.
- W1605161575 hasConcept C33923547 @default.
- W1605161575 hasConcept C41008148 @default.
- W1605161575 hasConcept C62520636 @default.
- W1605161575 hasConcept C77926391 @default.
- W1605161575 hasConcept C84114770 @default.
- W1605161575 hasConcept C90119067 @default.
- W1605161575 hasConcept C90673727 @default.
- W1605161575 hasConceptScore W1605161575C105795698 @default.
- W1605161575 hasConceptScore W1605161575C113709454 @default.
- W1605161575 hasConceptScore W1605161575C11413529 @default.
- W1605161575 hasConceptScore W1605161575C114614502 @default.
- W1605161575 hasConceptScore W1605161575C118615104 @default.
- W1605161575 hasConceptScore W1605161575C121332964 @default.
- W1605161575 hasConceptScore W1605161575C129844170 @default.
- W1605161575 hasConceptScore W1605161575C134306372 @default.
- W1605161575 hasConceptScore W1605161575C17349429 @default.
- W1605161575 hasConceptScore W1605161575C179799912 @default.
- W1605161575 hasConceptScore W1605161575C205203396 @default.
- W1605161575 hasConceptScore W1605161575C24890656 @default.
- W1605161575 hasConceptScore W1605161575C2524010 @default.
- W1605161575 hasConceptScore W1605161575C2775997480 @default.
- W1605161575 hasConceptScore W1605161575C2780595030 @default.
- W1605161575 hasConceptScore W1605161575C33923547 @default.
- W1605161575 hasConceptScore W1605161575C41008148 @default.
- W1605161575 hasConceptScore W1605161575C62520636 @default.
- W1605161575 hasConceptScore W1605161575C77926391 @default.
- W1605161575 hasConceptScore W1605161575C84114770 @default.
- W1605161575 hasConceptScore W1605161575C90119067 @default.
- W1605161575 hasConceptScore W1605161575C90673727 @default.
- W1605161575 hasLocation W16051615751 @default.
- W1605161575 hasOpenAccess W1605161575 @default.
- W1605161575 hasPrimaryLocation W16051615751 @default.
- W1605161575 hasRelatedWork W2051651590 @default.
- W1605161575 hasRelatedWork W2060413552 @default.
- W1605161575 hasRelatedWork W2066847096 @default.
- W1605161575 hasRelatedWork W2136484227 @default.
- W1605161575 hasRelatedWork W2187380582 @default.
- W1605161575 hasRelatedWork W2189057391 @default.
- W1605161575 hasRelatedWork W2405068759 @default.
- W1605161575 hasRelatedWork W3045682064 @default.
- W1605161575 hasRelatedWork W2405527256 @default.
- W1605161575 hasRelatedWork W2741149757 @default.
- W1605161575 isParatext "false" @default.
- W1605161575 isRetracted "false" @default.
- W1605161575 magId "1605161575" @default.
- W1605161575 workType "book-chapter" @default.