mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Cunningham Tables (https://www.mersenneforum.org/forumdisplay.php?f=51)
-   -   Reserving numbers in advance (https://www.mersenneforum.org/showthread.php?t=12999)

Raman 2010-01-19 12:56

Reserving numbers in advance
 
[quote=bdodson]
Actually, one of the primary interests of the Batalov+Dodson
project is to clear the remaining numbers of difficulty below
250, leaving only hard quartics. We have a few more wanted
numbers and first five holes left to clear from our previous
reservation (the 3rd round, seven numbers each) before taking
the next bunch. Perhaps you might consider reserving a few
yourself, in advance. -Bruce[/quote]

It seems that NFS@Home, Batalov+Dodson are having plenty of resources,
and reserving many numbers in advance. I am worried that they might take
some numbers that I am planning to do during the subsequent weeks. So, I
thought whether I would consider reserving some numbers in advance.
The numbers that I plan to do after 2,935- and 6,355- are
3,575+ 6,355+ 10,275+ 11,265-
There are [URL="http://mersennewiki.org/index.php/Remaining_Cunningham_composites_sorted_by_difficulty"]many[/URL] other similar sized quartics left over to do for others, mostly in LM tables,
but I intend to crack the first few holes immediately.

After that I plan to do (if still available)
3,580+ 5,400+ 7,335- 6,365- 12,265+ 5,410+ 7,340+ 2,955+ 5,415+

The adjacent numbers with sextics are much easier, but I prefer to do the quartics first
3,581+ 12,266+ 10,363- 10,366+ 10,363+ 2,1862L 2,1862M

People with small resources can do so with
7,393+ 7,396+

I have an average of 25 Core2Duo computers running per day right now,
plus another 55 cores within the compute cluster.
NFS@Home seems to have 100 times as much as computing power as me.
Expecting factors of 10,351+ on Friday morning (Thursday night by your
time zone). I am thinking of automating tasks in Linux by using simple shell
script directed by using crontab.

Dr. Silverman might want to reserve in advance
2,1179+ 2,1191- 2,1191+ after 2,1161+ and then 2,1167-?

R.D. Silverman 2010-01-19 13:09

[QUOTE=Raman;202412]
Dr. Silverman might want to reserve in advance
2,1179+ 2,1191- 2,1191+ after 2,1161+ and then 2,1167-?[/QUOTE]

I don't reserve numbers more than about 2 months in advance.
(i.e. not more than 2 numbers at a time)

I currently have about 15 cores running half time,
plus 3 machines running full time. This is not a lot of
resources.

2,1161+ is about 1/3 sieved.

I do plan on doing the others, but I will not reserve them.
I am not selfish.

bdodson 2010-01-19 15:15

[QUOTE=Raman;202412]It seems that NFS@Home, Batalov+Dodson are having plenty of resources,
and reserving many numbers in advance. ... [/QUOTE]

The NFS@Home reservations are in separate queues, numbers for the
15e siever, and for the 16e siever. There's just one number in the
16e siever's queue that's not already sieving or in postprocessing; and
just two in the 15e siever's queue "not yet running". Likewise, the
current Batalov+Dodson numbers represent different areas of attention.
We have a gnfs (in linear algebra) and two not-so-difficult snfs's running
(one in linear algebra, the other sieving). That leaves just three
not-so-difficult snfs's and one more difficult one.

No quartics. -bd

Batalov 2010-01-19 18:25

Raman, your (albeit unauthorized) resources are fairly small. It is easy to see that you don't have a good estimate for the time necessary for quartics of SNFS difficulty 230, so it would be a good idea to reserve in small portions. There's a lot of people who do not read this forum, so any reservations can be done only with Sam, ok?

You don't have anything to fear from NFS @ Home (or B+D). Their numbers need 10-100 times more time or resources than you have.

frmky 2010-01-19 19:06

The only "quartic" that I have my eye on for NFS@Home is 2,980+, and that's only because it is better done as a sextic.

Batalov 2010-01-19 19:50

[quote=Raman;202083]None of the other students, or administration know about my programs, or have any need to know about that.[/quote]
Did I read this right?
It's a dangerous position.

R.D. Silverman 2010-01-19 20:49

[QUOTE=frmky;202456]The only "quartic" that I have my eye on for NFS@Home is 2,980+, and that's only because it is better done as a sextic.[/QUOTE]

NO! it is best done by GNFS!!!!

R.D. Silverman 2010-01-19 20:50

[QUOTE=Batalov;202462]Did I read this right?
It's a dangerous position.[/QUOTE]


Yep!

R.D. Silverman 2010-01-19 20:51

[QUOTE=Batalov;202446]Raman, your (albeit unauthorized) resources are fairly small. It is easy to see that you don't have a good estimate for the time necessary for quartics of SNFS difficulty 230, so it would be a good idea to reserve in small portions. There's a lot of people who do not read this forum, so any reservations can be done only with Sam, ok?

You don't have anything to fear from NFS @ Home (or B+D). Their numbers need 10-100 times more time or resources than you have.[/QUOTE]


I don't know how he will handle the matrices either......

frmky 2010-01-20 00:00

[QUOTE=R.D. Silverman;202478]NO! it is best done by GNFS!!!![/QUOTE]

Yep, you're right. It's far enough out that I hadn't yet checked.

bdodson 2010-01-20 06:17

[QUOTE=R.D. Silverman;202413]I don't reserve numbers more than about 2 months in advance.
(i.e. not more than 2 numbers at a time)
...
I do plan on doing the others, but I will not reserve them.
I am not selfish.[/QUOTE]

During Nov+Dec NFS@Home factored 15 numbers. There are
currently 16 numbers reserved by NFS@Home (three not yet
started, three late in linear algebra). That might suggest that
the NFS@Home reservation is proportional to Bob's two month
supply.

As reported above, the B+D reservation is substantially diverse.
Our collection of remaining "conveyer numbers" (snfs of diff in the
240's to mid 250's) is below a two month suply, judging by factors
submitted on recent pages. The other two represent our current
challenge numbers; our record gnfs (c180 following c174) and
near record snfs (among B+D numbers).

I'm seeing six numbers on Sam's reservation page marked for Raman,
but two of them are finishing this week? -Bruce

Raman 2010-01-20 08:29

[quote=R.D. Silverman;202480]I don't know how he will handle the matrices either......[/quote]

Haven't you read out my previous posts? I have access to 8 core compute cluster (with 14 nodes), with 8 GB of RAM for each node, more than 50% of the cluster will be sitting idle each day, if I were not to use it. This is for sure. Not disturbed by anyone, and will be accessible for 1 year, can be renewed as well. Perfect for Linear Algebra.

Yesterday, I tried my best to automate all the tasks. So, I no longer need to pay much attention to the setting up of tasks. Just simply I will only need to adjust the range of the task files. That's all. What do you think is the power of this shell script, especially when run at low priority?

This script is being linked up from the crontab file, for every period of certain interval only.
[code]x=`pgrep gnfs | wc -l`
if test $x -eq 0
then
cd ~/2_935M
nohup ~/64bit/gnfs-lasieve4I15e -r 2_935M.poly -f 97000000 -c 1000000 -o 2_935M_97 -R
fi[/code][I][quote=R.D. Silverman;202478][quote=frmky;202456]The only "quartic" that I have my eye on for NFS@Home is 2,980+, and that's only because it is better done as a sextic.[/quote]
NO! it is best done by GNFS!!!! [/quote][/I]
While preparing up the tables at the Mersenne Wiki, I encountered another dual case:
Is doing 2,1144+ better as a quintic by dividing by 11, or as a sextic by dividing by 13? Is quintic sub-optimal for any number of this size?
Because of the fact that 980 is a multiple of 35 and then 1144 is a multiple of 143.

[quote=Batalov;202462]
Did I read this right?
It's a dangerous position. [/quote]
Not exactly is the case over here. The administration is quite indifferent to the monitoring of CPU resources, i.e. there is no proper administration. Only the students like me are in charge of installing Linux and maintaining computers at the lab that I am using. So, students form the majority of administration.

I better think that I wouldn't have posted that [I]message[/I] from that unknown student. It is not a mail actually, but a message sent personally through a single computer. You have command 'mail' in Linux terminal, right? Mails to me are sent through another e-mail address, and that mail sent is not to my mail address at all. Majority of such messages to me are from cron only. That message is already more than 3 months old, and then after that, nobody had warned me of again.

ps -f does not list out my processes at all. With ps -ef, a large number of processes are being listed out, making it difficult to find out mine actually. The only way to find out that my process is running on or not is by using the command[I] top[/I]. :innocent:

There are people in the lab, who do worse things than me, removing and fixing wires, to attach their laptops, charging their mobile phones, shifting system peripherals, etc. The administrators only warn of these people, not me. My binaries will run in the background quietly.

Labs are meant for academics, though the rules of the lab is not to do obscene things, watch videos, films, play games, like that only. Our tasks are not anything obscene at all.

The staff who directly administrate are quite not knowledgable of what is done or executed on the processor at all. Once, I said to one of those staff that I needed to copy the files (containing the relations) to the DVD, and that they are related to mathematics. They only partially understand about that, I can say that everything is related to academics. I said that long ago, he will not keep in mind about that every moment, he will have his own work, just simply he will forget about that soon. The funny thing is that he attends classes along with me. No need to worry about executing my binaries at the background at all. With current technology, all the machines can be accessed from within single computer itself.

[quote=bdodson;202547]I'm seeing six numbers on Sam's reservation page marked for Raman,
but two of them are finishing this week? -Bruce [/quote]Surely 10,351+ should finish off on Friday morning, when I see the factors, I
will inform, to be exactly at 3:30 am GMT or 9:00 am according to my time.

Regarding the other factors, I am right now sieving for 2,935- and then 6,355-.
A SNFS quartic of difficulty 220 will take about 9 days to sieve, after that I can
schedule that Linear Algebra within the compute cluster. Not quite exactly in
the way that you think of. While the linear algebra is in progress, I can [I]pipeline
[/I]the execution of tasks, starting up with the sieving of the next number concurrently.

Anyone, who has got access to the Mersenne Wiki can post their progress regarding
the status of their current number that they are actually doing.

Batalov 2010-01-20 09:07

[quote=Raman;202556]While preparing up the tables at the Mersenne Wiki, I encountered another dual case:
Is doing 2,1144+ better as a quintic by dividing by 11, or as a sextic by dividing by 13? Is quintic sub-optimal for any number of this size?[/quote]
Quintic will be very slow. Sextic will be better. Want to try?
Furthermore, a bit higher, e.g. for 2,1193- a septic will be better than a sextic. This is easily tested. You don't have to ask, just build the polynomials and run them.

As for the [strike]communism[/strike] anarchy in one separate [strike]country[/strike] lab - you don't have to tell me, I've seen it, I've lived it. In a country, in a lab. It usually ends very bad. But it feels good while it lasts. Then you wake up. [SIZE=1](c) Cormac McCarthy, almost.[/SIZE]

Raman 2010-01-20 09:53

[quote=Batalov;202558]2,1144+
Quintic will be very slow. Sextic will be better. Want to try?[/quote]
This number is much bigger, out of reach with the current resources. SNFS difficulty 313.07 with quintic, 317.89 with sextic. Let me first of all finish off those numbers that are accessible or reserved for my resources. If I want to try, I would like to try out some test sieving only.

Though, it is true that numbers like 2,1133+ have to be done up only as a quintic!

[quote=Batalov;202558]As for the [strike]communism[/strike] anarchy in one separate [strike]country[/strike] lab - you don't have to tell me, I've seen it, I've lived it. In a country, in a lab. It usually ends very bad. But it feels good while it lasts. Then you wake up. [SIZE=1](c) Cormac McCarthy, almost.[/SIZE][/quote]
Most of the things that you write up, I don't understand at all! :glare:

jasonp 2010-01-20 13:46

[QUOTE=Raman;202560]
Most of the things that you write up, I don't understand at all! :glare:[/QUOTE]
He means that everything will work fine and you will get lots of computing done, and then the next student in charge of the lab computers will be very smart and will immediately realize what you are doing. Or not. Or a professor will need something done and will complain when it goes too slow. Or not.

In the US college students have been kicked out of school or worse because somebody mistakenly thought they were doing something illegal ('you are breaking codes? Like using our computers to guess passwords or something?')

Raman 2010-01-22 15:43

Number 4 of 4
 
1 Attachment(s)
Are these really the factors of 10,351+
[quote]Tue Mar 24 15:39:40 2009 prp64 factor: 6862390300547244074038319769783944997739006024946890580945655121
Tue Mar 24 15:39:40 2009 prp133 factor: 8000274558764048855772521798953431026754861120047615036248955653510671403655103704934457289394961420440781989755335177962505013085247
Tue Mar 24 15:39:40 2009 elapsed time 02:49:17
[/quote]I strongly doubt so.
msieve-1.43 crashed at the square root phase. I copied the files to my department machines and then ran up again with msieve-1.41. Even then, only one dependency out of seven dependencies gave away with the factors.

2,935- is now 50% over, it should be, even more than that, right now.
6,355- sieving in execution, concurrently only.

[quote=Batalov;202446]Raman, your (albeit unauthorized) resources are fairly small. It is easy to see that you don't have a good estimate for the time necessary for quartics of SNFS difficulty 230, so it would be a good idea to reserve in small portions. There's a lot of people who do not read this forum, so any reservations can be done only with Sam, ok?

You don't have anything to fear from NFS @ Home (or B+D). Their numbers need 10-100 times more time or resources than you have. [/quote]
I have about 100 cores to do the sieving, more than 50% are being idle if I were not to use it up at all. You mean to say that you need to have around 1000 cores to be able to crack up all those harder numbers?

Alas! that unknown student mail turned out to be written up by hardly only an undergraduate student! It seems that he doesn't know about the significance of the resources at all, that the Computer CPU cycles are precious...

Mini-Geek 2010-01-22 15:51

[quote=Raman;202826]Are these really the factors of 10,351+
I strongly doubt so.[/quote]
[URL]http://factordb.com/search.php?id=97872[/URL]
The FactorDB seems happy with them. And PARI/gp confirms that both of those factors are prime and divide 10^351+1.
So...yes, they are really the factors, regardless of the difficulties in obtaining them. :smile:

bdodson 2010-01-23 00:12

[QUOTE=bdodson;202547]During Nov+Dec NFS@Home factored 15 numbers. There are
currently 16 numbers reserved by NFS@Home (three not yet
started, three late in linear algebra). That might suggest that
the NFS@Home reservation is proportional to Bob's two month
supply.
... -Bruce[/QUOTE]

On second thought, in view of the most recent timing estimates
for linear algebra, two months may not be the correct time frame
for viewing NFS@Home reservations. The more wanted 7, 314+
C215 is a case in point, with more than two months estimated
for the linear algebra alone (at least Jan 22 to March 28). The easier
c180 gnfs matrix looks like six weeks, or so, to March 12. These
timings seem to be consistent with Greg's report that the present
round of NFS@Home numbers typically have larger difficulty than
the early ones. With a 3-months timeframe we should expect the
number of open NFS@Home reservations to head up into the 20's.

Meanwhile, three of the Batalov+Dodson numbers are in linear algebra,
with a fourth sieving (fairly quickly). Just 2p913, 2m913 and 3p568 C268
waiting to run. -Bruce

Raman 2010-01-23 05:57

Recent conversations with Prof. Sam Wagstaff
 
I thought that I would share with you all, some of my recent, and then fairly old conversations with Prof. Sam Wagstaff. I assume that Mr. Jason is receiving up everything, right?

December 4, 2008
[quote]
1) Are you (yourself) working on any numbers for the Cunningham Project
(some ECM candidates or Number Field Sieve), or working on it some
years before, and stopped it now, i.e. working on some other
distributed computing projects, such as GIMPS, Seventeen or bust and
Riesel Sieve, Factoring some Fermat numbers, Eleven Smooth and Odd
Perfect number search, Aliquot sequence and home prime search, etc.?
[/quote]Right now I have a few computers running ECM on some Cunningham Project
numbers. Some other computers run ECM on Bernoulli and Euler numbers.
See [URL="http://homes.cerias.purdue.edu/%7Essw/bernoulli/index.html"]http://homes.cerias.purdue.edu/~ssw/bernoulli/index.html[/URL]

About 20 to 25 years ago I was a leading contributer of factors to the
Cunningham Project. I hope to find more factors some day, but now I
mostly record factors others find.

I did work on one big distributed project, the record MPQS factorization
of 2,1606L c135 done with Leyland, Dodson, Lenstra and Muffett in 2002.
[quote]2) As soon as someone sends you some factor of a Cunningham number,
do you check if it divides, or do you directly make the entry of the
new factor on the web page?[/quote]After I create the new entry line, I let a checking program make sure
it divides, has correct syntax, and is prime. After it passes this
test I put on the web page.

December 2, 2009
[quote]Thus, what are you going to do so, with the factors?
Are you making any profit out of it or it is just simply your stamp
collecting hobby? What is the benefit of factoring up these numbers
finally? Do you give any cash awards for record breaking factors?
By the way, I am factoring numbers mainly due to strong interest
within these topics only.

Will let you know up my next reservation number to you up at anytime,
right.[/quote]If you collect stamps, you can enjoy them now and maybe sell
them for a profit later.

I make no profit at all from collecting factors. I have no
cash to give away to people who send me new factors.

Factoring has a long history. Some of the best mathematicians
have studied the problem. Factoring is basic piece of many
algorithms for integers. The invention of the RSA cipher thirty
years ago added an intriguing practical application of factoring.
But I have been factoring integers for > 40 years.

Many people look at the factors on my web page every day. Some
want to see how large numbers one can factor, so that they know
how large to choose parameters for RSA. Others solve mathematical
problems using the factors. For a recent example see the paper of
Ke-Jian Wu and Zhi-Wei Sun in Math. Comp. 78 (2009) 1853-1866.

December 5, 2009
[quote]Where do people come from to visit up your website? Have you published
up any article or journal to make up the people aware of your website?
How to make up people aware of one's website?

I was interested up in factoring Mersenne, Repunit primes and all. So, I
searched out that there must be some project going on within the Internet
to factor out these numbers. I found out the Mersenne Forum, next. Thus,
what about all those other people?

By the way, if I have any ideas about mathematics within the future, what
is the procedure to make up my ideas aware to the public? What is the
procedure to publish and then present our ideas? Where to do so, publishing
papers, and then, on the long run, books? I am worried that I do not know up
about these things at all, first of all, at once. [/quote]I don't know where people come from to my website. Probably they
come from all over the world. Many published papers refer to the
Cunningham tables. The Cunningham book refers to the website.

To make your ideas known, you publish them in journals.

Are you a student? If so, then ask some of your math teachers
about how to publish papers with your ideas.

Raman 2010-01-23 05:58

December 22, 2009
[quote] In the DB, someone has entered the (previously unknown) factor of 7,391-:

p57 = 478566296656273815311438559010751123205277732759848440243

with a p187 cofactor
[/quote]Paul Zimmermann factored 7,391- c244.

Keep the factors coming!
[quote]Still, why haven't you entered up the factors of 7,391- as well as
10,269- within the web into the page number 114, as yet?[/quote]Because I am right now reading 850 emails to pick out all the new
factors and put them in the tables.
[quote]Are you going to make
up an update of the latest version of the Cunningham tables? By the way,
when is the update likely to be up, ready?[/quote]I have needed to do an update to the tables for several months,
but I have no time to do it. I will get to it someday.

December 25, 2009
[quote]Yesterday, you told that you received upto 850 mails with factors. What project
do they come up from? There are only a few for Cunningham project, and then
may be another few for Euler, Bernoulli numbers. Where do the others come up
from? What other projects do you exactly maintain up?[/quote]I meant all my email for that day, not just for factoring projects.
The only factoring projects I maintain are Cunningham, Bernoulli,
Euler and Bell numbers.

8 January, 2010
[quote]Today, just glancing up at the Third Edition of the Cunningham book,
I am curious to know about what the table limits for
1925 Cunningham & Woodall tables
first edition / second edition of the cunningham book were.
(What would it be likely for fourth edition, if any sooner? Current table
limits or expanded?)[/quote]I have a copy of the 1925 Cunningham & Woodall tables in my
office somewhere, but I could not find it easily today.
I think the table limits in it were 500 for base 2 and about
100 or 110 for the higher bases. The cover letter for Page 51,
[URL="http://homes.cerias.purdue.edu/%7Essw/cun/oldp/dir60/cunn51"]http://homes.cerias.purdue.edu/~ssw/cun/oldp/dir60/cunn51[/URL]
says that in April, 1988, only the two numbers 10,109+ c93
and 11,107- c96 from the 1925 Cunningham & Woodall tables were
not yet finished.

There is a partial description of the Cunningham-Woodall
tables in my paper at
[URL="http://homes.cerias.purdue.edu/%7Essw/cun1.pdf"]http://homes.cerias.purdue.edu/~ssw/cun1.pdf[/URL]

The table limits for first and second editions were
(1200, 330, 210, 195, 180, 150, 135, 135) (first) and
(1200, 350, 260, 210, 210, 210, 150, 150) (second)
for bases (2, 3, 5, 6, 7, 10, 11, 12).

[quote] The table limits for third edition were
(1200, 540, 375, 330, 300, 330, 240, 240) for the bases
(2, 3, 5, 6, 7, 10, 11, 12) The present table limits are
higher though (1200, 600, 450, 400, 400, 400, 300, 300)
Twice that for the LM Aurifeuillian extension tables.
But I can simply see that the base 3 tables are lagging behind.
For base 2, 2^1200 = 4^600 = 8^400. For base 3, only 3^600 = 9^300.
Base 3 & Base 4 both are equivalent to 600 only. Base 3 is prime,
a smaller base, shouldn't it be higher enough?
Not only due to that reason, but that base 9 is only upto 300?
All the adjacent bases 6, 7, 8, 10 are upto 400.

Just curious, when will you likely be extending up the tables?
How much at a time? Hundreds or a few tens?
I understand that extending up the tables will make people concentrate
upon the extended tables equally as well, than merely finishing up
the old tables itself. Only the current list of Cunningham composites
have had more ECM work than the other extended list of the Cunningham
candidates.[/quote]I realize that some of the Cunningham tables are nearly
finished. The 3- table has only five holes, for example.

The five coauthors of the printed Cunningham table book
often discussed the proper length of the tables. We never
thought of it as a matter of keeping a certain minimum
number of holes in each table. Rather we considered the
needs of our "customers," the people who use the
factorizations in other mathematical works. The factors
of 2^n +- 1 are most often used; the 10- and 10+ tables
next most often used; and the other tables are seldom
used and then usually only for small exponents n.

I have not decided whether to extend the tables on my web
page, but I won't extend them in the near future unless
more "customers" appear who actually need the factors of
the numbers that would be added.
[quote]Just curious again, when will likely be the fourth edition of the
Cunningham book be printed up?
In my opinion, please don't do so until all the remaining accessible
candidates have been finished up.
(SNFS 270-280) (GNFS 170-180) levels,
(SNFS 240-250 for all those quartics only).[/quote]The fourth edition, if there is one, will be an electronic
book like the third edition. I agree with you that a good
time to publish it would be after known factoring methods
have done all they can reasonably do and when new factors
are appearing slowly.
[quote] In your cover for page 113, you have written up that (11^229)-1 is
the last candidate for SNFS difficulty < 240. It is not so being the
case at all. There are candidates with exponents being divisible up,
right directly by 3, 5, 7, 11, 13. For each of these cases, the SNFS
difficulty reduces down by 2/3 (sextic), 4/5 (quartic), 6/7 (sextic),
10/11 (quintic), 12/13 (sextic) respectively.[/quote]What I meant was that 11^229 - 1 < 10^240. The size of the full
number b^n is the most basic SNFS difficulty. I know how to
calculate actual SNFS difficulty.

[quote] For the actual SNFS difficulty of the remaining Cunningham candidates,
please have a look up at
[URL]http://mersennewiki.org/index.php/Remaining_Cunningham_composites_sorted_by_difficulty[/URL]
There are 536 Cunningham composites, being remaining up right at this
moment, as I count that only, with 38 of them being reserved up, as of now,
right now - 1 January 2010 - at this instance of the new year only
2010 = 2*3*5*67

Just, for your information purposes only, simply for your sake, I report up
my status of numbers that 2,1778L is in Linear Algebra stage, matrix has
6.1 rows, taking upto 90% of memory of system with 2 GB RAM,
takes upto 5 days to finish off plus one they for the square root step,
if in any case, it goes upto more number of dependencies.
7,320+ was in the filtering phase yesterday. It should be within the Linear
Algebra right now, if msieve was able to fit in the memory for the filtering
and then the matrix construction only. Have to check out tomorrow.
10,339+ is almost sieved. Waiting up for a few computers to finish up their
old jobs only.
10,351+ is sieving on. More than half sieved, right now, at this moment - as
of now, by now itself.[/quote]I have reserved 2,935- c181 for you.

Keep the factors coming!

bdodson 2010-01-23 14:50

[QUOTE=Raman;202919]
.... (from Wagstaff emails...)

What I meant was that 11^229 - 1 < 10^240. The size of the full
number b^n is the most basic SNFS difficulty. I know how to
calculate actual SNFS difficulty.
...
Keep the factors coming![/QUOTE]

So Sam intended a distinction "basic difficulty" and "actual difficulty".

Also, sounds like Bob wins the "extending tables" question; empty
first-five-holes entries don't matter, entirely empty 3- table wouldn't
matter either. We're waiting for client requests; mostly likely from
base-2 or base-10! -Bruce

bdodson 2010-01-24 04:13

[QUOTE=Raman;202919]
What I meant was that 11^229 - 1 < 10^240. The size of the full
number b^n is the most basic SNFS difficulty. I know how to
calculate actual SNFS difficulty.
...[/QUOTE]

Just to fill-in/connect-the-dots here, for "basic difficulty" (and as
distinct from "actual ..."), the report from
[QUOTE=R. Gerbicz]
By hand I found no numbers in 240-249 digits range. In 250-259 digits there are only 4 numbers, all of them reserved:
6,323+
6,331+
6,332+
11,241-[/QUOTE]
seems to support that either 11^229-1 was also the last number
< 10^250, or else something factored soon after was; and that
(in view of the order of these four entries on page 114) 6^332+1
was the last one < 10^260. Wonder whether Sam will continue
reporting these, with credit to NFS@Home.

Next question, how feasible is clearing the b^n's < 10^270? Not
actual difficulty, which definitely isn't in reach any time soon (as on
Raman's wiki table); literally b^n < 10^270. -Bruce

Batalov 2010-01-24 07:57

Should be fairly feasible with NFS @ Home already in business for many of them:
[code]165 6 338 + 242.7 0.68 /13/Wanted/resvd
171 5 377 + 243.2 0.703 /13/Wanted/resvd
225 3 559 + 246.1 0.913 /13/resvd/Wanted
[strike]197 3 548 + 261.4 0.753 /resvd/Wanted[/strike]
225 7 311 - 262.8 0.856 /resvd/Wanted
228 11 254 + 264.5 0.861 /Wanted/resvd
190 2 881 + 265.2 0.716 /resvd/Wanted
215 7 314 + 265.3 0.810 /resvd/Wanted
172 5 382 + 267.0 0.644 /Wanted/gnfs/resvd
207 2 887 + 267.0 0.775 /resvd/Wanted
210 2 887 - 267.0 0.786 /resvd/Wanted
190 6 344 + 267.6 0.709
226 11 257 - 267.6 0.844 /Wanted/resvd
183 5 383 - 267.7 0.683 /Wanted/resvd
243 10 268 + 268 0.906 /resvd/Wanted
255 3 562 + 268.1 0.950
199 3 563 - 268.6 0.740
239 3 563 + 268.6 0.889
241 6 346 + 269.2 0.895
223 5 386 + 269.8 0.826
196 6 347 + 270.0 0.725
185 2 899 - 270.6 0.683 /resvd/Wanted[/code]
The last two are towards the re-phrased goal -- "the 900-bit limit" (which is only 3 bits above the 270-basic-digit goal line).

R.D. Silverman 2010-01-24 08:56

[QUOTE=bdodson;202902]On second thought, in view of the most recent timing estimates
for linear algebra, two months may not be the correct time frame
for viewing NFS@Home reservations. The more wanted 7, 314+
C215 is a case in point, with more than two months estimated
for the linear algebra alone (at least Jan 22 to March 28).
waiting to run. -Bruce[/QUOTE]

My guess is that Greg handed the LA for 7,314+ to a slower
(perhaps single threaded?) machine owing to lack of resources.
Maybe some of the others as well.?????

frmky 2010-01-24 19:56

[QUOTE=R.D. Silverman;203029]My guess is that Greg handed the LA for 7,314+ to a slower
(perhaps single threaded?) machine owing to lack of resources.
Maybe some of the others as well.?????[/QUOTE]
It's actually a bit low on memory, and is swapping during the matrix checkpoints. I'm hoping that'll be fixed with a memory upgrade in the next week or two, in which case the ETA will be updated.

Raman 2010-01-25 09:34

[quote=bdodson;202948]So Sam intended a distinction "basic difficulty" and "actual difficulty".

Also, sounds like Bob wins the "extending tables" question; empty
first-five-holes entries don't matter, entirely empty 3- table wouldn't
matter either. We're waiting for client requests; mostly likely from
base-2 or base-10! -Bruce[/quote]

Still wondering about who are the people who use the factors of these
Cunningham tables in other mathematical works, in what way.

Who are the clients, why they demand much about the base-2 and then
the base-10 tables only, while the others are only rarely being used up?

Please think about 6,349- as well. It has been standing up as a first hole
for a very long time, ever since 6,347- has been done up... 3,569- 5,389-
are of equivalent difficulty levels only... [COLOR=White]6,299- should have been suggested up by me only, much before itself.[/COLOR]

bdodson 2010-01-25 15:03

[QUOTE=Raman;203159]
Please think about 6,349- as well. It has been standing up as a first hole
for a very long time, ...[/QUOTE]

Rather difficult. Not a wanted (or even more wanted) number. The
sieving for 6, 371- will finish in a few hours; tasks for 2, 913+ are
queued for early afternoon. -bd

(with 2, 913+ a more wanted number ...)

Raman 2010-01-25 16:41

Exactly, one more week has to go off before your [URL="http://www.lehigh.edu/%7Ebad0/vita00sp.ps"]60th[/URL] birthday, right? [img]http://aliquot.googlegroups.com/web/1991.gif?gsc=ozvvxgsAAAAMFrjHkIjgD81CgvOrArSH[/img]

--
[SIZE=1]There were too many good smilies that were being provided up by petrw1 only
at [URL]http://mersenneforum.org/showthread.php?t=12829[/URL]
Birthday, Too much of information, Crutch, etc.
but one of the administrators have to take them up.

Can we have beautiful smilies for disappointment, idea, information,
thumbs down, etc., some of which I got from other forums, as well as
them being fitting up well within the other forums only?
[/SIZE]

bdodson 2010-01-25 18:21

[QUOTE=Raman;203184]Exactly, one more week has to go off before your 60th birthday, right? [/QUOTE]

Our son's 30th is somewhat sooner than that; we're celebrating
30-60. -bd

Raman 2010-01-25 18:36

The post could have been created in such a way that
the image is embedded well within that post itself.

For example:
Many happy returns of the day! [url=http://aliquot.googlegroups.com/web/1991.gif?gsc=ozvvxgsAAAAMFrjHkIjgD81CgvOrArSH][img]http://aliquot.googlegroups.com/web/1991.gif?gsc=ozvvxgsAAAAMFrjHkIjgD81CgvOrArSH[/img][/url]

This is only being done by combining up both of the URL and then the IMG tags.

Lots of beautiful emoctions (smilies) are there, but it is being left over to one of those gerbils to adopt them up!

[url=http://aliquot.googlegroups.com/web/tmi.gif?gda=mq-ZuzkAAAC1NGmFCOI2qlD5VRX4JEWx0eYPi9ExOa8nEXu68wEi6w2pe-P_eKwC8477wwVTr8WECKgQbmraGdxlZulaYnsh][img]http://aliquot.googlegroups.com/web/tmi.gif?gda=mq-ZuzkAAAC1NGmFCOI2qlD5VRX4JEWx0eYPi9ExOa8nEXu68wEi6w2pe-P_eKwC8477wwVTr8WECKgQbmraGdxlZulaYnsh[/img][/url]

Raman 2010-02-17 12:05

[quote=Batalov;202558]Quintic will be very slow. Sextic will be better. Want to try?
[/quote]

Is 6,385- easier by quartic or sextic? It is again a dual case, similarly.
But that GNFS is much harder in this case unlike 2,980+
I encountered about that a few days back. Since that 385 is divisible by 35,
we could eliminate 5 and then use a quartic, or eliminate 7 with a sextic.

Quartic SNFS is of difficulty 239.67
Sextic SNFS is of difficulty 256.79

No, that this number is not anywhere within my near term planned candidates at all.
[COLOR=White]Others can feel free to reserve it up, if they have the sufficient resources to crack up this number.[/COLOR]

smh 2010-02-17 14:13

[QUOTE=Raman;205895]Others can feel free to reserve it up, if they have the sufficient resources to crack up this number.[/QUOTE]Can you:
a) Stop using the color white for no reason?
b) Stop using the word "up"?

Batalov 2010-02-17 20:13

[quote=Raman;205895]Is 6,385- easier by quartic or sextic?
Quartic SNFS is of difficulty 239.67
Sextic SNFS is of difficulty 256.79[/quote]
Sextic. Too far to be wanted, but quite doable.
Quartic will sieve much worse (like a sextic with diff.>270).


All times are UTC. The time now is 08:08.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.