Efficient arithmetic in successive algebraic extension fields using symmetries (Q1948674)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Efficient arithmetic in successive algebraic extension fields using symmetries |
scientific article; zbMATH DE number 6157175
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient arithmetic in successive algebraic extension fields using symmetries |
scientific article; zbMATH DE number 6157175 |
Statements
Efficient arithmetic in successive algebraic extension fields using symmetries (English)
0 references
24 April 2013
0 references
In this article, the authors present new results for efficient arithmetic operations in a number field \(K\) represented by successive extensions. The results are based on multi-modular and evaluation-interpolation techniques. They also show how to use intrinsic symmetries in order to increase the efficiency of these techniques and present applications to splitting fields of univariate polynomials. The paper lists 22 references.
0 references
algorithms
0 references
arithmetic
0 references
algebraic extension field
0 references
splitting field
0 references
