mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > FactorDB

Reply
 
Thread Tools
Old 2011-09-09, 03:20   #1
WraithX
 
WraithX's Avatar
 
Mar 2006

23·59 Posts
Default Requests for change...

Syd has created a wonderful resource with the factordb. I find myself using it quite often. I also occasionally think, what if it also did X? Where X is some feature we'd like to see. I don't think every idea in the world can be implemented, but maybe there are a few that we would like to see, and perhaps even Syd would be willing to implement. I think it'd be good to have one place to gather all these ideas and keep track of what may or may not be implemented.

I don't think we should gather database problems/errors in this thread, we could perhaps start a new thread for that.

Syd, if you think this is a bad idea, we can lock this thread up and throw away the key. But, if you're willing to entertain our flights of fancy, we'd be interested to hear your thoughts on any of the suggestions below.
WraithX is offline   Reply With Quote
Old 2011-09-09, 03:23   #2
WraithX
 
WraithX's Avatar
 
Mar 2006

23×59 Posts
Default

I've been looking at the ECM results page and was wondering:
1) Can we sort the results by the actual factor? [Right now it is sorted by 1) Number of digits in a factor, then by 2) Date submitted]
2) Can you show what number a particular factor came from?
3) Can you show who actually found the factor? (Not just the name of who submitted it)
(I've submitted most of the large ones, but I'd like to give proper attribution to the finder of the factor)
4) Would it be possible to add a link to some of these factors? The purpose of the link would be to direct someone to a web page
that has a detailed break-down of how a particular factor was found.

5) Also, would it be possible to add special pages that detailed other factorization types? Like maybe SNFS, GNFS, SIQS, CFRAC, QS, MPQS, RHO, and other factorization types too?
I'm not sure what the new page(s) should look like. Maybe for column headings we could have:
Method - SNFS, GNFS, MPQS, QS, SIQS, CFRAC, RHO, etc (maybe combine this with ECM, P-1, P+1?)
Digits - number of digits in the factor
Factor - actual value of the factor
From - what number this factor comes from. hopefully this can be a short representation, like 2^1234-1, or RSA-129, or HP49(100), or...
Software - ggnfs, msieve, yafu, etc (maybe with version number if available?)
When - the date the factor was first found/reported
Who - Person/Group that found the factor
Link - a link to extra info if available

I hope I haven't opened the flood gates on you, but I've been wanting to ask about some of these things for a while now. When you have time, I'd be interested to hear your thoughts on these suggestions.
WraithX is offline   Reply With Quote
Old 2011-09-09, 14:29   #3
rekcahx
 
Oct 2009
Oulu, Finland

2·3·5 Posts
Default

My wishlist:

1. Valid html code (including descriptive title for each page): Reason: easier to parse and easier to find correct page/tab is there is factordb pages open.

2. Also field "End value" to variable search. Reason: Easier to control what search returns.

3. Possibility to "non ajax/javascript" links. Reason: sometimes is javascript is disabled or http client does not support javascript at all.
rekcahx is offline   Reply With Quote
Old 2011-09-09, 15:09   #4
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

11101001001002 Posts
Default

Quote:
Originally Posted by WraithX View Post
I've been looking at the ECM results page and was wondering:
1) Can we sort the results by the actual factor? [Right now it is sorted by 1) Number of digits in a factor, then by 2) Date submitted]
2) Can you show what number a particular factor came from?
3) Can you show who actually found the factor? (Not just the name of who submitted it)
(I've submitted most of the large ones, but I'd like to give proper attribution to the finder of the factor)
For the Cunningham project, all of this is available on Sam Wagstaff's
web pages. You will have to sort the data yourself, but that is trivial.

Quote:
4) Would it be possible to add a link to some of these factors?
I have no idea what this means.

Quote:
The purpose of the link would be to direct someone to a web page
that has a detailed break-down of how a particular factor was found.
The ECMNET keeps info on the B1 limit and sigma value. What more
do you require? The Cunningham, Brent's pages, the homogeneous Cunningham's, The Fibonacci/Lucas pages etc. all specify the method.
What do you mean by "detailed break down"?

Quote:
5) Also, would it be possible to add special pages that detailed other factorization types? Like maybe SNFS, GNFS, SIQS, CFRAC, QS, MPQS, RHO, and other factorization types too?
What does "detailed other factorization types" mean??? If you want the
algorithms, read the Crandall & Pomerance book. (and Riesel's book and
Bressoud's book). I can't imagine anyone now publishing factors that
are found by RHO, etc.

Quote:
I'm not sure what the new page(s) should look like. Maybe for column headings we could have:
Method - SNFS, GNFS, MPQS, QS, SIQS, CFRAC, RHO, etc (maybe combine this with ECM, P-1, P+1?)
Digits - number of digits in the factor
Can't you count the digits yourself???
Quote:

Factor - actual value of the factor
What does "actual value of " mean? As opposed to just "factor" What
pages/tables report a factorization without giving the factor(s)????????

Quote:
From - what number this factor comes from. hopefully this can be a short representation, like 2^1234-1, or RSA-129, or HP49(100), or...
Where is this info NOT supplied???

Quote:
Software - ggnfs, msieve, yafu, etc (maybe with version number if available?)
I can't imagine why this would be useful.


Quote:
When - the date the factor was first found/reported
Who - Person/Group that found the factor
For published factors please tell us where this info is NOT already supplied?

Quote:
I hope I haven't opened the flood gates on you, but I've been wanting to ask about some of these things for a while now. When you have time, I'd be interested to hear your thoughts on these suggestions.
First suggestion: Learn about how the algorithms work.
R.D. Silverman is offline   Reply With Quote
Old 2011-09-09, 16:24   #5
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

23×5×59 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
For the Cunningham project,
..
For published factors please tell us where this info is NOT already supplied
Bob,

It's time to take your own advice and do your homework. You are posting in the new forum for the factordb, not the Math forum. You post reveals an utter ignorance of what the factordb is. Please learn enough to make coherent intelligent posts before responding in this forum again.

As a clue, here is a link to the factorization of HP49(100).

The source can be found by chaining upwards on the "More Information" links.

Last fiddled with by wblipp on 2011-09-09 at 16:25 Reason: forgot the link
wblipp is offline   Reply With Quote
Old 2011-09-09, 17:15   #6
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by wblipp View Post
Bob,

It's time to take your own advice and do your homework. You are posting in the new forum for the factordb, not the Math forum.
I replied to a post under the generic "factoring forum" at its topmost
level.

There was no specific reference to the "factordb". That the post was in this new "factordb" sub-forum was hidden.
R.D. Silverman is offline   Reply With Quote
Old 2011-09-09, 23:04   #7
WraithX
 
WraithX's Avatar
 
Mar 2006

23×59 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
I replied to a post under the generic "factoring forum" at its topmost
level.

There was no specific reference to the "factordb". That the post was in this new "factordb" sub-forum was hidden.
The first sentence of the first post reads:
Quote:
Syd has created a wonderful resource with the factordb.
And once you are reading a thread, you can see what forum it belongs to at the very top of the thread. I realize the thread title could have been more descriptive, but I created it with the thought that it was under the FactorDB sub-forum.

If you are still interested in the answers to your questions, please let me know and I'd be happy to explain.
WraithX is offline   Reply With Quote
Old 2011-10-05, 08:42   #8
cmd
 
cmd's Avatar
 
"(^r'°:.:)^n;e'e"
Nov 2008
;t:.:;^

33×37 Posts
Question

can see factors ordered from major to minor in list ?

i.e.
Attached Thumbnails
Click image for larger version

Name:	orderdecrfact.png
Views:	190
Size:	57.0 KB
ID:	7093  
cmd is offline   Reply With Quote
Old 2012-05-01, 16:27   #9
IvanP
 
Apr 2012

108 Posts
Default

My suggestions:
  • Also accept temp files by PRIMO.
  • Accept all letters as variables (why only b, d, k, n, x, y and z?).
  • Correct "Not divisable" to "Not divisible".
  • Correct "Primordial" to "Primorial".
IvanP is offline   Reply With Quote
Old 2012-05-02, 16:44   #10
chris2be8
 
chris2be8's Avatar
 
Sep 2009

22×32×5×11 Posts
Default

And composize to composite.

Chris
chris2be8 is offline   Reply With Quote
Old 2012-06-17, 22:59   #11
f1pokerspeed
 
Jun 2012

10610 Posts
Default User page, factor ranks

I would like to suggest three ideas for implementation in to the FactorDB:

1) We have a page for the number of primality certificates, why can't we have one for the amount of factors each user has found? I don't suppose it would be a bad thing, would it?

2) Allow the download of, say, up to 2-3,000 numbers without factors to be factored. This would allow the DB to grow a lot faster and become more comprehensive.

3) Get two cores running those certificate checks - they can get stuck for 8-12 hours on a single one and it slows up the queue. If the work was done faster or even allowed to be shipped off to others then the work could be done faster. Or even better, make people upload a validation file with it and save a core for use elsewhere - such as primality testing. I'm sure the CPU cores could rattle through a few thousand tests every day with those sizes of numbers without a status (15k digits = about 1 second, one core = 86,000 tests per day, two cores = 176,000 tests/day) - extending the DB further.
f1pokerspeed is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Featured request bsquared YAFU 260 2019-12-10 10:30
Requests? Xyzzy Forum Feedback 104 2017-04-02 22:20
Collaboration Requests robert44444uk Prime Gap Searches 2 2017-01-17 07:57
Manual Requests tului GPU Computing 15 2014-06-24 06:22
a few simple requests for v5 ixfd64 PrimeNet 44 2010-01-11 20:21

All times are UTC. The time now is 01:30.

Wed Jan 20 01:30:59 UTC 2021 up 47 days, 21:42, 0 users, load averages: 1.37, 1.82, 1.86

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.