mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2011-03-15, 16:30   #1
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default Extensions

It appears that the 5- and 6- tables now need extending.

There are fewer than 5 holes remaining.
R.D. Silverman is offline   Reply With Quote
Old 2011-03-15, 17:35   #2
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

291016 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
It appears that the 5- and 6- tables now need extending.

There are fewer than 5 holes remaining.
Good!
xilman is online now   Reply With Quote
Old 2011-04-26, 02:53   #3
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

59×157 Posts
Smile a rare SNFS miss

3^723-1 cofactor was factored by ECM with B1=450M as p63.p105. Seems to be an "SNFS miss" . (snfs difficulty is 230)

A bit like shooting sparrows with a cannon, perhaps? Most probably, it was just a wrinkle in the process of bulk list ecm-ing. Maybe it should have been left unnoticed, but someone would have asked... so I will pretend to be the troublemaker. If for anything, then at least for the purpose of creating the antonym to the "ECM miss".
Batalov is offline   Reply With Quote
Old 2011-04-26, 12:13   #4
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by Batalov View Post
3^723-1 cofactor was factored by ECM with B1=450M as p63.p105. Seems to be an "SNFS miss" . (snfs difficulty is 230)

A bit like shooting sparrows with a cannon, perhaps? Most probably, it was just a wrinkle in the process of bulk list ecm-ing. Maybe it should have been left unnoticed, but someone would have asked... so I will pretend to be the troublemaker. If for anything, then at least for the purpose of creating the antonym to the "ECM miss".
Did it not qualify for the 'top 10' because of this??

Enquiring minds want to know!
R.D. Silverman is offline   Reply With Quote
Old 2011-04-27, 09:27   #5
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default

Quote:
Originally Posted by Batalov View Post
3^723-1 cofactor was factored by ECM with B1=450M as p63.p105. Seems to be an "SNFS miss" . (snfs difficulty is 230)

A bit like shooting sparrows with a cannon, perhaps? Most probably, it was just a wrinkle in the process of bulk list ecm-ing. Maybe it should have been left unnoticed, but someone would have asked... so I will pretend to be the troublemaker. If for anything, then at least for the purpose of creating the antonym to the "ECM miss".
We're missing some info here; a few curves with B1=450M wouldn't
necessarily be over-use of ECM before switching to SNFS. As long
as the ECM time was like 20% of the SNFS time, I wouldn't bring out
the newly coined "SNFS miss". We could suggest that B1=450M is not
very efficient as a sweep for p45's (expecting also a large standard
deviation in the time for finding p45s); but I'm not yet clear that it's
a misuse of resources (not that Sam's asked).

So far as I know, Paul's never put a restriction on the ratio of factor-size
to composite-size, like Brent's 2.2 (or so) for the Champions list --- p63
is way-small for that consideration; I'd expect to see Paul list this p63
on the 2011-list. After all, ECM didn't know that the number was smaller
than usual (runtime-wise), except for a lower-order speedup in the time-
per-curve. -Bruce
bdodson is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Extensions Fred PrimeNet 5 2019-04-13 16:27
Finite field extensions carpetpool Abstract Algebra & Algebraic Number Theory 3 2017-11-15 14:37
Extensions to drivers/guides henryzz Aliquot Sequences 1 2013-09-16 21:29
Extensions to Cunningham tables Raman Cunningham Tables 87 2012-11-14 11:24
Intel Advanced Vector Extensions (256-bit SSE) nuutti Programming 3 2008-04-08 18:01

All times are UTC. The time now is 09:22.

Sun Jan 24 09:22:30 UTC 2021 up 52 days, 5:33, 0 users, load averages: 2.15, 1.99, 1.88

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.