#8337: factorization of multivariate polynomials is terribly slow
---------------------------------------+--------------------------
Reporter: zimmerma | Owner: malb
Type: defect | Status: needs_info
Priority: major | Milestone: sage-5.12
Component: commutative algebra | Resolution:
Keywords: | Merged in:
Authors: Paul Zimmermann | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: | Stopgaps:
---------------------------------------+--------------------------
Changes (by zimmerma):
* status: new => needs_info
Comment:
seems to be fixed in Sage 5.11:
{{{
sage: %time factor(t)
CPU times: user 0.05 s, sys: 0.00 s, total: 0.05 s
Wall time: 0.09 s
E2^24*E20^16*E5^8*q^4 - E1^16*E20^16*E4^8*E5^8*q^4 - E1^8*E10^24*E4^16 +
E1^8*E20^8*E4^16*E5^16
}}}
Should I add a doctest for that? If yes, how to check the computation is
fast enough?
Paul
--
Ticket URL: <http://trac.sagemath.org/ticket/8337#comment:2>
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.
