20060519, 23:33  #1 
Jun 2003
1,579 Posts 
Small distributed projects?
There are several intresting puzzles/open problems on the internet that require some one to write some code and others to run it for a 12 months and the puzzle/open problem can be solved.
I would like to start/suggest such a forum where people can post such problems. If the problem is intresting, people can write some code and then others can run it. Most projects here will be small, basically finished in a few weeks. Here are a few examples of the kind of problems that can be attempted with very little computing power. http://www.mersenneforum.org/showthread.php?t=5866 http://www.mersenneforum.org/showthread.php?t=5630 http://www.mersenneforum.org/showthread.php?t=3474 Any thoughts Last fiddled with by Citrix on 20070811 at 04:51 
20060526, 13:27  #3 
Sep 2005
127 Posts 
UPINT D9
Citrix,
wrt your third thread quoted... It's easy to prove a^xb^y = n [_any_ n] with slight modification of my FLT/Catalan reasoning. J 
20060528, 19:29  #4 
"Jason Goatcher"
Mar 2005
DB1_{16} Posts 
It obviously isn't a "small" project, but I just read in "Scientific America"(I think) that they would like to use computers to prove that there is no Sudoku puzzle with 16 numbers given that has a unique answer.
So far they've found one that has two unique answers, and they've proven it only takes 17 numbers to make a puzzle unique. But they've never found a unique puzzle with 16 numbers given. The article said it would take about 10,000 computer years to solve with present technology. 
20060528, 22:15  #5 
Jun 2003
1,579 Posts 
I don't think there are any easy solutions to this that can be found in 23 weeks on a few computers.
Last fiddled with by Citrix on 20060528 at 22:41 
20060529, 10:07  #6  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
3^{2}·11·107 Posts 
Quote:
Surely, if the answer is unique there must be precisely one of them. One of us is missing something. Paul 

20060529, 10:35  #7 
Jun 2003
1,579 Posts 
Aren't all solutions unique in themselves?

20060529, 11:17  #8  
Jun 2003
The Texas Hill Country
3^{2}×11^{2} Posts 
Quote:
I think that the difficulty is a typographic spelling error. Rather than unique, I think that it should be spelled distinct, or something like that. 

20070809, 21:46  #9 
"Jason Goatcher"
Mar 2005
6661_{8} Posts 
Since this thread has been resurrected by a link from another thread, I'd like to say, yes, it was a typographic error.

20070810, 15:41  #10 
May 2003
7×13×17 Posts 
I'm surprised that there isn't a distributed project to solve the 7piece endgame problem (or the 6piece endgame problem with castling). [For chess.]
Last fiddled with by ZetaFlux on 20070810 at 15:41 
20070811, 03:02  #11 
Jun 2003
1,579 Posts 
Is there a reference to this problem? Any code available?

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Sieving with powers of small primes in the Small Prime variation of the Quadratic Sieve  mickfrancis  Factoring  2  20160506 08:13 
Modern parameter choice for large 14e/small 15e projects  VBCurtis  Factoring  29  20160212 20:45 
Investigating Distributed Computing Projects  wetfoot  Homework Help  9  20100418 20:51 
Projects  themaster  Lounge  1  20071207 02:56 
Overview of DC Projects?  scottsaxman  Information & Answers  2  20040811 02:37 