Feature #257
Transcribe C4 code for GCD in QQ[x]
Start date:
09 Oct 2012
Due date:
% Done:
0%
Estimated time:
Description
The old CoCoA-4 univariate GCD code should be transcribed into CoCoALib.
It comprises:- gcd in Fp[x] via standard euclidean algorithm.
- Removal of content.
- Leading coeff handling.
- Optional reversal trick.
- chinese remaindering of many modular images
- heuristic stopping criterion & check
- final content correction
Why not use Hensel?
Related issues
History
#1
Updated by Anna Maria Bigatti over 9 years ago
Updated by - Target version set to CoCoALib-1.0
#2
Updated by John Abbott over 7 years ago
Updated by - Related to Feature #127: Convert DUPFF code to C++ added
#3
Updated by John Abbott over 7 years ago
- Related to Slug #952: GCD very slow added
#4
Updated by John Abbott over 7 years ago
- Related to Slug #480: gcd too slow for large degree univariate poly added