#4990: [with patch, needs review] Add code to compute Hilbert class polynomials
---------------------------+------------------------------------------------
Reporter: mabshoff | Owner: AlexGhitza
Type: enhancement | Status: assigned
Priority: major | Milestone: sage-3.4.1
Component: number theory | Keywords: hilbert class polynomial
---------------------------+------------------------------------------------
Changes (by AlexGhitza):
* milestone: sage-3.4.2 => sage-3.4.1
Comment:
The attached patch adds the method {{{hilbert_class_polynomial()}}} to
{{{NumberField_quadratic}}} and cleans the code up a little bit.
I cannot perform comparative timings since I don't have access to Magma at
the moment. Doing {{{%prun}}} with large discriminants indicates that the
large majority of the time is spent in the Pari library computing the
j-invariants of the representative tau's. So I don't think rewriting the
method in Cython will have a significant effect.
See also the discussion at
http://groups.google.com/group/sage-
devel/browse_thread/thread/6c9aedf63106cc2d
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/4990#comment:5>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
