#8558: add a fast gcd algorithm for univariate polynomials over absolute number
fields
-------------------------------------+-------------------------------------
Reporter: lftabera | Owner: AlexGhitza
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-6.3
Component: algebra | Resolution:
Keywords: gcd, pari, ntl, | Merged in:
number field | Reviewers: Jeroen Demeyer
Authors: Luis Felipe | Work issues:
Tabera Alonso | Commit:
Report Upstream: N/A | f57b6514c42c431a3849d28703b6fce105f25a5d
Branch: | Stopgaps:
u/lftabera/ticket/8558 |
Dependencies: #14186, #15803, |
#15804 |
-------------------------------------+-------------------------------------
Changes (by pbruin):
* work_issues: does not merge with 6.2 =>
Comment:
(I'm not sure if the merge conflict was caused by this ticket or one of
its dependencies; I just reported what the patchbot told me.)
I don't really have time to review any of this at the moment, but I agree
with earlier reviewers that this looks like a very nice addition. I was
just wondering whether it would make sense to do this via a
`NumberField._gcd_univariate_polynomial()` method as introduced by #13442.
On the one hand, this would mean you didn't have to introduce new classes
(potentially many of them: we have absolute and relative number fields,
quadratic fields, cyclotomic fields, sparse and dense polynomials, who
knows what other distinctions we'll have in the future). On the other
hand, the code of this ticket has already been written and #13442 is still
at `needs_work`, so it probably isn't worth the effort for now.
--
Ticket URL: <http://trac.sagemath.org/ticket/8558#comment:42>
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/d/optout.
