#19229: Bug in elliptic curve Galois Representation
-------------------------------------+-------------------------------------
       Reporter:  cremona            |        Owner:
           Type:  defect             |       Status:  needs_work
       Priority:  major              |    Milestone:  sage-6.10
      Component:  elliptic curves    |   Resolution:
       Keywords:  Galois             |    Merged in:
  representations                    |    Reviewers:
        Authors:  John Cremona       |  Work issues:
Report Upstream:  N/A                |       Commit:
         Branch:  u/cremona/19229    |  62accc077ff28e2306364abaa60199846e292fdd
   Dependencies:                     |     Stopgaps:
-------------------------------------+-------------------------------------

Comment (by cremona):

 The new commit addresses the caching issue and the testing of the CM
 special cases.  I also improved CM detection simply by caching the
 relevant functions.  Testing whether one algebraic integer j of degree h
 is CM involves computing the quadratic orders of class number h: this is
 now cached so only done once for each h;  and then computing the Hilbert
 class polynomials for each of these: now also cached, so as soon as a non-
 CM j of degree h is tested then testing any others of the same degree is
 no harder than checking whether its absolute minimal polynomial is in a
 cached list.

 Pushing the new commit once tests have completed.

--
Ticket URL: <http://trac.sagemath.org/ticket/19229#comment:22>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to