Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300221567> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4300221567 abstract "Let p be a prime, and let M_p(n) denote the bit complexity of multiplying two polynomials in F_p[X] of degree less than n. For n large compared to p, we establish the bound M_p(n) = O(n log n 8^(log^* n) log p), where log^* is the iterated logarithm. This is the first known Furer-type complexity bound for F_p[X], and improves on the previously best known bound M_p(n) = O(n log n log log n log p)." @default.
- W4300221567 created "2022-10-03" @default.
- W4300221567 creator A5001033788 @default.
- W4300221567 creator A5019907938 @default.
- W4300221567 creator A5086685207 @default.
- W4300221567 date "2014-07-10" @default.
- W4300221567 modified "2023-10-17" @default.
- W4300221567 title "Faster polynomial multiplication over finite fields" @default.
- W4300221567 hasPublicationYear "2014" @default.
- W4300221567 type Work @default.
- W4300221567 citedByCount "0" @default.
- W4300221567 crossrefType "posted-content" @default.
- W4300221567 hasAuthorship W4300221567A5001033788 @default.
- W4300221567 hasAuthorship W4300221567A5019907938 @default.
- W4300221567 hasAuthorship W4300221567A5086685207 @default.
- W4300221567 hasBestOaLocation W43002215671 @default.
- W4300221567 hasConcept C111919701 @default.
- W4300221567 hasConcept C114614502 @default.
- W4300221567 hasConcept C118615104 @default.
- W4300221567 hasConcept C121332964 @default.
- W4300221567 hasConcept C130594498 @default.
- W4300221567 hasConcept C134306372 @default.
- W4300221567 hasConcept C140479938 @default.
- W4300221567 hasConcept C148730421 @default.
- W4300221567 hasConcept C173259116 @default.
- W4300221567 hasConcept C184992742 @default.
- W4300221567 hasConcept C195292467 @default.
- W4300221567 hasConcept C203062551 @default.
- W4300221567 hasConcept C24890656 @default.
- W4300221567 hasConcept C2775997480 @default.
- W4300221567 hasConcept C2780595030 @default.
- W4300221567 hasConcept C33923547 @default.
- W4300221567 hasConcept C39927690 @default.
- W4300221567 hasConcept C41008148 @default.
- W4300221567 hasConcept C63553672 @default.
- W4300221567 hasConcept C77553402 @default.
- W4300221567 hasConcept C77926391 @default.
- W4300221567 hasConcept C90119067 @default.
- W4300221567 hasConceptScore W4300221567C111919701 @default.
- W4300221567 hasConceptScore W4300221567C114614502 @default.
- W4300221567 hasConceptScore W4300221567C118615104 @default.
- W4300221567 hasConceptScore W4300221567C121332964 @default.
- W4300221567 hasConceptScore W4300221567C130594498 @default.
- W4300221567 hasConceptScore W4300221567C134306372 @default.
- W4300221567 hasConceptScore W4300221567C140479938 @default.
- W4300221567 hasConceptScore W4300221567C148730421 @default.
- W4300221567 hasConceptScore W4300221567C173259116 @default.
- W4300221567 hasConceptScore W4300221567C184992742 @default.
- W4300221567 hasConceptScore W4300221567C195292467 @default.
- W4300221567 hasConceptScore W4300221567C203062551 @default.
- W4300221567 hasConceptScore W4300221567C24890656 @default.
- W4300221567 hasConceptScore W4300221567C2775997480 @default.
- W4300221567 hasConceptScore W4300221567C2780595030 @default.
- W4300221567 hasConceptScore W4300221567C33923547 @default.
- W4300221567 hasConceptScore W4300221567C39927690 @default.
- W4300221567 hasConceptScore W4300221567C41008148 @default.
- W4300221567 hasConceptScore W4300221567C63553672 @default.
- W4300221567 hasConceptScore W4300221567C77553402 @default.
- W4300221567 hasConceptScore W4300221567C77926391 @default.
- W4300221567 hasConceptScore W4300221567C90119067 @default.
- W4300221567 hasLocation W43002215671 @default.
- W4300221567 hasLocation W43002215672 @default.
- W4300221567 hasLocation W43002215673 @default.
- W4300221567 hasLocation W43002215674 @default.
- W4300221567 hasLocation W43002215675 @default.
- W4300221567 hasLocation W43002215676 @default.
- W4300221567 hasLocation W43002215677 @default.
- W4300221567 hasOpenAccess W4300221567 @default.
- W4300221567 hasPrimaryLocation W43002215671 @default.
- W4300221567 hasRelatedWork W1541224886 @default.
- W4300221567 hasRelatedWork W1570515303 @default.
- W4300221567 hasRelatedWork W1985641825 @default.
- W4300221567 hasRelatedWork W2321282558 @default.
- W4300221567 hasRelatedWork W2810300322 @default.
- W4300221567 hasRelatedWork W2950368677 @default.
- W4300221567 hasRelatedWork W2951290419 @default.
- W4300221567 hasRelatedWork W4248835387 @default.
- W4300221567 hasRelatedWork W4300221567 @default.
- W4300221567 hasRelatedWork W7780975 @default.
- W4300221567 isParatext "false" @default.
- W4300221567 isRetracted "false" @default.
- W4300221567 workType "article" @default.