mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Open Projects

Reply
 
Thread Tools
Old 2006-05-19, 23:33   #1
Citrix
 
Citrix's Avatar
 
Jun 2003

110001100012 Posts
Exclamation 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 1-2 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 2007-08-11 at 04:51
Citrix is offline   Reply With Quote
Old 2006-05-26, 04:37   #2
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

1101101100112 Posts
Default

The third thread led me here.

I would very much enjoy running code for any of these projects.
jasong is offline   Reply With Quote
Old 2006-05-26, 13:27   #3
bearnol
 
bearnol's Avatar
 
Sep 2005

11111112 Posts
Default UPINT D9

Citrix,
wrt your third thread quoted...
It's easy to prove a^x-b^y = n [_any_ n] with slight modification of my FLT/Catalan reasoning.
J
bearnol is offline   Reply With Quote
Old 2006-05-28, 19:29   #4
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

3×7×167 Posts
Default

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.
jasong is offline   Reply With Quote
Old 2006-05-28, 22:15   #5
Citrix
 
Citrix's Avatar
 
Jun 2003

5×317 Posts
Default

I don't think there are any easy solutions to this that can be found in 2-3 weeks on a few computers.

Last fiddled with by Citrix on 2006-05-28 at 22:41
Citrix is offline   Reply With Quote
Old 2006-05-29, 10:07   #6
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

101011000100112 Posts
Default

Quote:
Originally Posted by jasong
So far they've found one that has two unique answers ...
How can something have two unique answers?

Surely, if the answer is unique there must be precisely one of them.

One of us is missing something.

Paul
xilman is offline   Reply With Quote
Old 2006-05-29, 10:35   #7
Citrix
 
Citrix's Avatar
 
Jun 2003

5·317 Posts
Default

Aren't all solutions unique in themselves?
Citrix is offline   Reply With Quote
Old 2006-05-29, 11:17   #8
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

32·112 Posts
Default

Quote:
Originally Posted by xilman
How can something have two unique answers?
Paul,
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.
Wacky is offline   Reply With Quote
Old 2007-08-09, 21:46   #9
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

3·7·167 Posts
Default

Quote:
Originally Posted by Wacky View Post
Paul,
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.
Since this thread has been resurrected by a link from another thread, I'd like to say, yes, it was a typographic error.
jasong is offline   Reply With Quote
Old 2007-08-10, 15:41   #10
Zeta-Flux
 
Zeta-Flux's Avatar
 
May 2003

7·13·17 Posts
Default

I'm surprised that there isn't a distributed project to solve the 7-piece endgame problem (or the 6-piece endgame problem with castling). [For chess.]

Last fiddled with by Zeta-Flux on 2007-08-10 at 15:41
Zeta-Flux is offline   Reply With Quote
Old 2007-08-11, 03:02   #11
Citrix
 
Citrix's Avatar
 
Jun 2003

5×317 Posts
Default

Is there a reference to this problem? Any code available?
Citrix is offline   Reply With Quote
Reply

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 2016-05-06 08:13
Modern parameter choice for large 14e/small 15e projects VBCurtis Factoring 29 2016-02-12 20:45
Investigating Distributed Computing Projects wetfoot Homework Help 9 2010-04-18 20:51
Projects themaster Lounge 1 2007-12-07 02:56
Overview of DC Projects? scottsaxman Information & Answers 2 2004-08-11 02:37

All times are UTC. The time now is 15:52.


Fri Dec 3 15:52:10 UTC 2021 up 133 days, 10:21, 1 user, load averages: 0.78, 0.95, 1.09

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.