[sage-devel] Re: Fwd: [sage-newbie] Integer points on Elliptic Curves

2007-12-21 Thread John Cremona
Good point Nils - I had completely forgotten that this is the way integral points used to be found. John On 21/12/2007, Nils Bruin <[EMAIL PROTECTED]> wrote: > > On Dec 18, 3:35 am, "John Cremona" <[EMAIL PROTECTED]> wrote: > > The only implementations I know of are in > > SiMath (now defunct) a

[sage-devel] Re: Fwd: [sage-newbie] Integer points on Elliptic Curves

2007-12-21 Thread Nils Bruin
On Dec 18, 3:35 am, "John Cremona" <[EMAIL PROTECTED]> wrote: > The only implementations I know of are in > SiMath (now defunct) and Magma, but it has been suggested as a good > project for a Masters student to reimplement it in Sage, and someone > might be doing that. KANT/KASH (http://www.math.

[sage-devel] Re: Fwd: [sage-newbie] Integer points on Elliptic Curves

2007-12-21 Thread William Stein
On Dec 21, 2007 10:36 AM, bill.p <[EMAIL PROTECTED]> wrote: > > John, > I know about the GPL, but I always like to ask first! :-) > > I had downloaded the binary-only version, and found the .spkg file, > but it's been replaced with a short > text which says that it's just there as a place-holder.

[sage-devel] Re: Fwd: [sage-newbie] Integer points on Elliptic Curves

2007-12-21 Thread John Cremona
ok, sorry about the factor of 100. Ask me if you want to know how the code works (but it is not easy). I just spent a large number of hours tracking down an error revealed by valgrind (accessing unintialized memory) which turned out to be a question of replacing < by <= in one loop. John On 21

[sage-devel] Re: Fwd: [sage-newbie] Integer points on Elliptic Curves

2007-12-21 Thread bill.p
John, I know about the GPL, but I always like to ask first! :-) I had downloaded the binary-only version, and found the .spkg file, but it's been replaced with a short text which says that it's just there as a place-holder. I've downloaded the full source now, thank goodness I'm on broadband. Yo

[sage-devel] Re: Fwd: [sage-newbie] Integer points on Elliptic Curves

2007-12-21 Thread John Cremona
On 21/12/2007, bill.p <[EMAIL PROTECTED]> wrote: > > John, > I'm interested in doing some work in this. I've just had a test run > of > point-search and would like to look at the source if that's OK. Of course it is ok -- open source means open source! > The version of Sage I installed doesn't i

[sage-devel] Re: Fwd: [sage-newbie] Integer points on Elliptic Curves

2007-12-21 Thread bill.p
John, I'm interested in doing some work in this. I've just had a test run of point-search and would like to look at the source if that's OK. The version of Sage I installed doesn't include the source so I thought I'd look on the Sage website, but can't locate it there either. Am I looking in the w

[sage-devel] Re: Fwd: [sage-newbie] Integer points on Elliptic Curves

2007-12-18 Thread John Cremona
Bill, This question can be answered at (at least) two levels with very different levels of sophistication. For point searching on elliptic (and more general curves) there are lots of algorithms and implementatons. There's a stand-alone C program by M. Stoll and other called ratpoints, and my mw