mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2010-04-07, 17:48   #1
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default Fast factorization method or crankery?

Someone has created a project called GIFFS - Great Internet Fast Factorization Search - to "search" for a way of working out the factors of n from the factors of n-1. The homepage is here.
I haven't looked through it all, but the fact that they say
Quote:
Since Aristophanes described his sieve
makes me think they probably don't know what they're doing.
10metreh is offline   Reply With Quote
Old 2010-04-07, 18:25   #2
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2×2,969 Posts
Default

Quote:
Originally Posted by 10metreh View Post
Someone has created a project called GIFFS - Great Internet Fast Factorization Search - to "search" for a way of working out the factors of n from the factors of n-1. The homepage is here.
I haven't looked through it all, but the fact that they say makes me think they probably don't know what they're doing.
I have seen this before(he posted on the PrimeNumbers mailing list).
Quote:
Originally Posted by Cris Stringfellow
Hi All,

Just to let you know, there's a new project some of you may be interested in joining.

It's called the Great Internet Fast Factorization Search, and it is meant to be a collaborative effort to find a new factorization algorithm.

Don't know if it's going to work, but it does have some good credentials, a new representation of integers, and an algorithm structure.

They're looking for people with ideas. Could be you guys.

Cheers,

Cris
Here was David Broadhurst's response:
Quote:
Originally Posted by David Broadhurst
Quote:
it is meant to be a collaborative effort to find a
new factorization algorithm.
Don't know if it's going to work
I do not think that it will work. Some of the smartest
individuals on planet Earth have thought, long and hard,
about factorization and our current algorithms derive from
their earnest endeavours. Simply announcing the proposal of
a glorified internet "think-tank" is rather unlikely to add
new gems, in my opinion. The internet is a great place to
instantiate existing ideas. New ideas are more often
developed in private, by methods of thought known only to
their inspired inventors (and sometimes not even by them).
Then they are meticulously published, for peer review by
other experts, who kick themselves for "not having thought
about that".

I should be glad to proved wrong; yet the prospects are meagre.

David
David later followed it up with:
Quote:
Originally Posted by David Broadhurst
Quote:
New ideas are more often developed in private, by methods
of thought known only to their inspired inventors
(and sometimes not even by them).
Then they are meticulously published, for peer review by
other experts, who kick themselves for "not having thought
about that".
I have now found the quote that was ringing in my mind.
It was, of course, Huxley on Darwin:

http://www.pbs.org/wgbh/evolution/library/02/2/l_022_09.html
"How extremely stupid not to have thought of that!"

David (even more stupid than Huxley :-)
It is probably a pointless project. The group has only about 10 members and only Cris has every posted anything(I havent checked in the last couple of days so don't quote me on that).
henryzz is offline   Reply With Quote
Old 2010-04-07, 18:30   #3
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

2·23·137 Posts
Default

Quote:
Originally Posted by henryzz View Post
It is probably a pointless project. The group has only about 10 members and only Cris has every posted anything(I havent checked in the last couple of days so don't quote me on that).
So, it is dead because it has few members, or it has few members because it is dead? Which comes first, the chicken or the egg?

Last fiddled with by retina on 2010-04-07 at 18:31 Reason: My gramdma would have not approved of my grammar.
retina is offline   Reply With Quote
Old 2010-04-07, 18:32   #4
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2×2,969 Posts
Default

Quote:
Originally Posted by retina View Post
So, it is dead because it has few members, or it has few members because it is dead? Which come first, the chicken or the egg?
I don't really think it was alive. Although Cris has posted 13 times there now. The latest was 2 days ago according to my email.
henryzz is offline   Reply With Quote
Old 2010-04-07, 20:58   #5
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

2B1316 Posts
Default

Quote:
Originally Posted by retina View Post
So, it is dead because it has few members, or it has few members because it is dead? Which comes first, the chicken or the egg?
The Norwegian Blue, of course.

Paul
xilman is offline   Reply With Quote
Old 2010-04-08, 02:19   #6
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

2·23·137 Posts
Default

Quote:
Originally Posted by xilman View Post
The Norwegian Blue, of course.
And you try 'n tell the young people o' today that, they won't believe ya.
retina is offline   Reply With Quote
Old 2010-04-08, 11:51   #7
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by xilman View Post
The Norwegian Blue, of course.

Paul
Beautiful Plumage!
R.D. Silverman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
amorosi - new fast factorization not deterministic Alberico Lepore Alberico Lepore 5 2018-01-19 11:38
improving factorization method bhelmes Computer Science & Computational Number Theory 7 2017-06-26 02:20
New factorization method henryzz Miscellaneous Math 4 2017-04-13 12:41
Do normal adults give themselves an allowance? (...to fast or not to fast - there is no question!) jasong jasong 35 2016-12-11 00:57
"prime numbers formula" crankery Mini-Geek Miscellaneous Math 12 2009-03-04 16:51

All times are UTC. The time now is 20:36.


Fri Dec 3 20:36:38 UTC 2021 up 133 days, 15:05, 0 users, load averages: 1.58, 1.40, 1.25

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.