Algebraic complexities and algebraic curves over finite fields
We consider the problem of minimal (multiplicative) complexity of polynomial multiplication and multiplication in finite extensions of fields. For infinite fields minimal complexities are known [Winograd, S. (1977) Math. Syst. Theory 10, 169-180]. We prove lower and upper bounds on minimal complexit...
Uloženo v:
| Vydáno v: | Proc Natl Acad Sci U S A |
|---|---|
| Hlavní autoři: | , |
| Médium: | Artigo |
| Jazyk: | Inglês |
| Vydáno: |
National Academy of Sciences
1987
|
| Témata: | |
| On-line přístup: | https://ncbi.nlm.nih.govhttps://pmc.ncbi.nlm.nih.gov/articles/PMC304516/ https://ncbi.nlm.nih.govhttps://pubmed.ncbi.nlm.nih.gov/16593816/ https://ncbi.nlm.nih.govhttps://doi.org/10.1073/pnas.84.7.1739 |
| Tagy: |
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|