#7097: bug in polynomial factorization over number fields
-----------------------+----------------------------------------------------
Reporter: cremona | Owner: tbd
Type: defect | Status: needs_work
Priority: major | Milestone: sage-4.2
Component: algebra | Keywords: polynomial factor root number field
Work_issues: | Author:
Reviewer: | Merged:
-----------------------+----------------------------------------------------
Comment(by cremona):
{{{
* John Cremona [2009-10-18 17:41]:
> Thanks. I had not been aware of the difference between factornf and
> nffactor; in this case, factornf would suffice. However, Sage is
> using nffactor to factor polynomials over number fields. I will
> suggest to Sage that (until the verion of the pari library in Sage is
> upgraded) that a work-around is implemented so that nffactor is only
> passed monic polynomials.
factornf() always uses Trager's trick, reducing to factorization over Z.
nffactor() may also use that trick, but only when it would improve the
running times; and it should be (much) more efficient when the trick is
not used.
The only reason why factornf() hasn't been obsoleted yet is that
nffactor() used to require a 'nf' structure as input; but this is no
longer the case.
For users of the svn version, where the bug you reported is now fixed,
there is no point whatsoever in using factornf.
Cheers,
K.B.
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7097#comment:6>
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 post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
