No label defined (Q4226973)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1253993
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1253993 |
Statements
2 June 1999
0 references
factoring polynomials over number fields
0 references
algorithm
0 references
0.8498929738998413
0 references
0.8155456185340881
0 references
0.8069405555725098
0 references
0.8043532967567444
0 references
0.7993432283401489
0 references
The author presents an improvement of Trager's algorithm for factoring polynomials \(F\) over algebraic number fields \(K= \mathbb{Q}(\alpha)\). The key idea is to discard superfluous \(\text{mod }p\) factors in the factorization of the norm \(N(F)\) of \(F\) modulo \(a\) prime number \(p\) by taking into account the \(\text{mod }p\) factorization of the minimal polynomial \(M\) of \(a\) as well. A detailed description of the implementation of the new algorithm is included. The computation times of various examples indicate the superiority of the new method. For the entire collection see [Zbl 0903.00082].
0 references
