Fast Hensel's lifting implementation using partial fraction decomposition (Q1074651)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fast Hensel's lifting implementation using partial fraction decomposition |
scientific article |
Statements
Fast Hensel's lifting implementation using partial fraction decomposition (English)
0 references
1985
0 references
Based on Kung and Tong's partial fraction algorithm, the author developes an algorithm on polynomial factorization over the integers. It is claimed in the paper that this algorithm is more efficient than the usual Hensel lifting process.
0 references
computational number theory
0 references
partial fraction algorithm
0 references
polynomial factorization
0 references
