[seqfan] Re: Use of Easy keyword

[Charles Greathouse]

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.
https://oeis.org/wiki/User:Charles_R_Greathouse_IV/Keywords/easy_and_hard

Charles Greathouse
Analyst/Programmer
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/