mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > NFS@Home

Reply
 
Thread Tools
Old 2012-03-20, 15:22   #1
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

599 Posts
Question Anyone have an ETA for M1061?

I want to know when they will be done with M1061. It's bothering me. I thought it would only take until 3/16 to factor (taking into account the huge effort of NFS@Home).
Stargate38 is offline   Reply With Quote
Old 2012-03-20, 15:37   #2
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

6,353 Posts
Default

Restrain your curiosity. You have asked this question several times and it has not been answered. Accept that it probably won't be answered except in the form of a product of two or three integers equal to 2^1061-1, sometime in the fullness of time.
fivemack is offline   Reply With Quote
Old 2012-03-20, 15:37   #3
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

DC816 Posts
Default

(You don't need to ask twice)

Greg's time is extremely limited right now, and M1061 is proving to be slightly too large to handle with the 16e sieving tools. The sieving long ago reached the point where most new relations are duplicates of existing relations, so that he'll have no choice but to start the postprocessing with less oversieving than everyone is comfortable with for jobs of this size.

I'll let Greg provide more details beyond that.
jasonp is offline   Reply With Quote
Old 2012-03-20, 15:43   #4
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by jasonp View Post
(You don't need to ask twice)

Greg's time is extremely limited right now, and M1061 is proving to be slightly too large to handle with the 16e sieving tools. The sieving long ago reached the point where most new relations are duplicates of existing relations, so that he'll have no choice but to start the postprocessing with less oversieving than everyone is comfortable with for jobs of this size.

I'll let Greg provide more details beyond that.
Has Greg tried sieving with special-q's on the other side of the congruence?
What about trying special-q that reside inside the factor base?
R.D. Silverman is offline   Reply With Quote
Old 2012-03-20, 18:24   #5
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

23·11·23 Posts
Default

2,1061- is actually on hold for a short while. Sieving on both sides of the congruence to the maximum supported by lasieve4 yielded just under the required number of relations. It was frustratingly close with around 595 million unique relations, and I suspect another 30 million or so will do. lasieve5 will allow me to extend the special-q range and grab those relations, but I simply haven't had time to modify the source to accept GGNFS-style input and output. Next week is spring break, so I should have time then. So the answer remains soon...

Edit: And yes, special q inside the FB were used.

Last fiddled with by frmky on 2012-03-20 at 18:25
frmky is offline   Reply With Quote
Old 2012-03-20, 23:32   #6
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT)

26×89 Posts
Default

Quote:
Originally Posted by frmky View Post
Edit: And yes, special q inside the FB were used.
With a reduced factorbase for those special q unless there is a version of the siever I don't know about.
henryzz is offline   Reply With Quote
Old 2012-03-30, 09:59   #7
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·29·83 Posts
Default

Trying to add to my understanding...

1) Sieving
2) lin alg (finding the nullspace of a hugeass matrix)
3) some sort of sqrt

What happens if you try to move past the sieving with too few relations?
Dubslow is offline   Reply With Quote
Old 2012-03-30, 10:10   #8
xilman
Bamboozled!
 
xilman's Avatar
 
May 2003
Down not across

10,193 Posts
Default

Quote:
Originally Posted by Dubslow View Post
Trying to add to my understanding...

1) Sieving
2) lin alg (finding the nullspace of a hugeass matrix)
3) some sort of sqrt

What happens if you try to move past the sieving with too few relations?
The matrix won't have any linear dependencies over F_2
xilman is online now   Reply With Quote
Old 2012-03-30, 10:15   #9
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·29·83 Posts
Default

... And what's F_2? :P
Dubslow is offline   Reply With Quote
Old 2012-03-30, 11:58   #10
xilman
Bamboozled!
 
xilman's Avatar
 
May 2003
Down not across

10,193 Posts
Default

Quote:
Originally Posted by Dubslow View Post
... And what's F_2? :P
Are you serious?

On the off-chance you may be, it's the finite field with two elements.
xilman is online now   Reply With Quote
Old 2012-03-30, 12:27   #11
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

23·32·72 Posts
Default

You should visit the wikipedia page on the quadratic sieve; it should add a fair amount to your understanding.
jasonp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Predict the number of digits from within the factor for M1061 Raman Cunningham Tables 12 2013-06-17 21:21
M1061 factored!!! lycorn NFS@Home 28 2012-08-30 04:40
M1061 - t60 Andi47 Factoring 122 2011-11-25 09:18
P-1 on M1061 and HP49.99 ATH Factoring 21 2009-10-13 13:16
M1061... Xyzzy Factoring 261 2007-11-02 05:11

All times are UTC. The time now is 18:48.

Wed Aug 12 18:48:15 UTC 2020 up 26 days, 14:35, 0 users, load averages: 3.00, 2.40, 2.38

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.