[seqfan] Re: A new and surprisingly hard elementary number theory question
Giovanni Resta
g.resta at iit.cnr.it
Thu May 4 19:50:17 CEST 2017
Il 04/05/2017 16:48, Jack Brennen wrote:
> So it might be nice to know two things... First, is 100,000,000
> values of tau per CPU-minute a reasonable run rate?
It is difficult to answer since the rate changes greatly depending on
the magnitude of
numbers and on the CPU.
My C program on a single thread on a i7-3930K (thats doing nothing else),
in neighborhood of 10^12 runs at about 1500*10^6 tau/min,
and near 9*10^12 at about 800*10^6 tau/min.
Using multiple threads these numbers become 6000*10^6 tau/m and
and 3000*10^6 tau/m.
> If so, where should one continue the search?
If my search for the similar sequence A075046 is correct, I've already
checked up to 10^13 (which is the limit of my program and also of my
patience).
Giovanni
More information about the SeqFan
mailing list