Re: ellap hangs on a large-ish prime

Bill Allombert on Tue, 02 Feb 2010 13:06:55 +0100

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: ellap hangs on a large-ish prime

To: pari-users@list.cr.yp.to
Subject: Re: ellap hangs on a large-ish prime
From: Bill Allombert <Bill.Allombert@math.u-bordeaux1.fr>
Date: Tue, 2 Feb 2010 13:05:06 +0100
Delivery-date: Tue, 02 Feb 2010 13:06:55 +0100
In-reply-to: <757b72911002020247t18d27b6axee687b4df5110471@mail.gmail.com>
Mail-followup-to: pari-users@list.cr.yp.to
Mailing-list: contact pari-users-help@list.cr.yp.to; run by ezmlm
References: <6f354d4b1002011750l4858d57al77cdc4b9388801cd@mail.gmail.com> <757b72911002020247t18d27b6axee687b4df5110471@mail.gmail.com>
User-agent: Mutt/1.5.18 (2008-05-17)

On Tue, Feb 02, 2010 at 11:47:28AM +0100, Johan Brinch wrote:
> Take a look at:
> http://www.math.u-bordeaux1.fr/~belabas/pari/doc/faq.html#ellSEA
> 
> It states that versions prior to 2.4.3 uses an algorithm that can use
> exponential running time on some primes.

Precisely: Version 2.4.3 include an implementation of SEA which run
polynomial time, however for a small prime like 2486152157 it still
use the older algorithm, so this is unrelated.

Cheers,
Bill.

Follow-Ups:
- Re: ellap hangs on a large-ish prime
  - From: Andreas Enge <andreas.enge@math.u-bordeaux.fr>

References:
- ellap hangs on a large-ish prime
  - From: Jeremy Porter <porter.jeremy@gmail.com>
- Re: ellap hangs on a large-ish prime
  - From: Johan Brinch <zerrez@gmail.com>

Prev by Date: Re: ellap hangs on a large-ish prime
Next by Date: Re: ellap hangs on a large-ish prime
Previous by thread: Re: ellap hangs on a large-ish prime
Next by thread: Re: ellap hangs on a large-ish prime
Index(es):
- Date
- Thread