Wird geladen...

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Chudnovsky, D. V., Chudnovsky, G. V.
Format: Artigo
Sprache:Inglês
Veröffentlicht: 1987
Schlagworte:
Online Zugang:https://ncbi.nlm.nih.gov/pmc/articles/PMC304516/
https://ncbi.nlm.nih.gov/pubmed/16593816
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!