#15803: Add a gcd algorithm for univariate polynomials over number fields using
pari
-------------------------+-------------------------------------------------
Reporter: lftabera | Owner:
Type: PLEASE | Status: new
CHANGE | Milestone: sage-6.2
Priority: major | Keywords: gcd, number field, univariate
Component: algebra | polynomial, pari
Merged in: | Authors: Luis Felipe Tabera Alonso
Reviewers: | Report Upstream: N/A
Work issues: | Branch:
Commit: | Dependencies:
Stopgaps: |
-------------------------+-------------------------------------------------
This ticket is a split of #8558 to simplify reviewing and partial merging.
Currently, gcd of polynomials over absolute number fields uses euclidean
algorithm. This patch changes that and makes the gcd using internal pari
routines. This is not optimal for high degree number fields. See #8558 for
an improvement.
--
Ticket URL: <http://trac.sagemath.org/ticket/15803>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.
