Fast Hensel's lifting implementation using partial fraction decomposition (Q1074651)
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: Fast Hensel's lifting implementation using partial fraction decomposition |
scientific article; zbMATH DE number 3948407
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fast Hensel's lifting implementation using partial fraction decomposition |
scientific article; zbMATH DE number 3948407 |
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
0.8832913
0 references
0.85065186
0 references
0.84739643
0 references
0.8473461
0 references