#10026: Complex elliptic logs -- simplified algorithm
-------------------------------+--------------------------------------------
Reporter: cremona | Owner: cremona
Type: enhancement | Status: needs_review
Priority: minor | Milestone: sage-4.6
Component: elliptic curves | Keywords: elliptic logarithms
Author: John Cremona | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-------------------------------+--------------------------------------------
Comment(by cremona):
Note: this should not get a positive review until this example works
properly (reported by WAS):
{{{
K.<w> = QuadraticField(2); K
E = EllipticCurve([ 0, -1, 1, -3*w -4, 3*w + 4 ])
}}}
and both elliptic_logarithm and elliptic_exponential take a long time
(i.e., don't finish while
I'm waiting). Is this expected? I don't understand the complexity, but I
sort of thought they would
be nearly instant.
{{{
embs = K.embeddings(CC)
Lambda = E.period_lattice(embs[0]); Lambda
T = E.simon_two_descent()
P,Q = T[2]
Lambda.elliptic_logarithm(P,10)
}}}
[wait foreover?]
I have not yet checked that this behaviour still happens after the patch.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10026#comment:3>
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.
