Project

General

Profile

Feature #257

Transcribe C4 code for GCD in QQ[x]

Added by John Abbott over 5 years ago. Updated over 3 years ago.

Status:
New
Priority:
Normal
Assignee:
-
Category:
-
Target version:
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

Related to CoCoALib - Support #242: Projects for students: crediti F and tesiNew2012-09-28

Related to CoCoALib - Feature #127: Convert DUPFF code to C++In Progress2012-04-05

Related to CoCoALib - Slug #952: GCD very slowNew2016-10-25

Related to CoCoA-5 - Slug #480: gcd too slow for large degree univariate polyNew2014-03-18

History

#1 Updated by Anna Maria Bigatti over 3 years ago

  • Target version set to CoCoALib-0.99999

#2 Updated by John Abbott over 1 year ago

#3 Updated by John Abbott over 1 year ago

#4 Updated by John Abbott over 1 year ago

  • Related to Slug #480: gcd too slow for large degree univariate poly added

Also available in: Atom PDF