[seqfan] Re: Use of Easy keyword

Charles Greathouse charles.greathouse at case.edu
Sun Dec 4 02:24:05 CET 2011

This is a question I've wrestled with before.  My rule of thumb: if I
can generate a 1-MB b-file in less than a minute, it's probably easy.
If I can generate it in just a few seconds, it's easy.

Charles Greathouse
Case Western Reserve University

On Sat, Dec 3, 2011 at 5:38 PM,  <franktaw at netscape.net> wrote:
> I would say it depends on how big the numbers being factored are. If  you
> can generate the first hundred terms without factoring anything bigger than
> a million or a billion or so, then "easy" is legitimate. If you have to
> factor 30+ digit numbers just to fill three lines in the database, it should
> not be marked as easy.
> Franklin T. Adams-Watters
> -----Original Message-----
> From: Ed Jeffery <ed.jeffery at yahoo.com>
> Seqfans,
> I keep running across sequences in OEIS with simple
> descriptions or definitions but which, in one way
> or another, depend on factorization of n. The problem
> of factorization is still hard (or intractable) for
> arbitrarily large n, but many of these sequences have
> been given the EASY keyword which seems to be a bit
> misleading. Should this keyword be dropped for such
> sequences?
> _______________________________________________
> Seqfan Mailing list - http://list.seqfan.eu/

More information about the SeqFan mailing list