L.S.,
Voor een hobby-project ben ik opzoek naar een wiskundig probleem dat ik met behulp van "distributed computing" wil oplossen.
Het probleem moet aan een paar eisen voldoen:
1. Het probleem moet met een "brute-kracht"-benadering op te lossen zijn. Dit betekent dat het probleem op te lossen moet zijn door een berekening een X aantal keer te herhalen, en de uitkomst te controleren.
2. Er moet nog geen oplossing voor het probleem gevonden zijn.
3. Het aantal keer dat de berekening uitgevoerd moet worden moet bij voorkeur eindig zijn. Dit zorgt ervoor dat het project ooit "af" is.
Ik heb zelf twee problemen gevonden die aan bovenstaande eisen voldoen: Het Sierpinski-probleem en het Riesel-probleem. Deze problemen proberen respectievelijk het kleinste Sierpinski-getal en het kleinste Riesel-getal te vinden. Er zijn echter al distributed computing-projecten die deze problemen aan het oplossen zijn.
Wie helpt mij (en mijn computers) aan een mooie uitdaging voor het nieuwe jaar?
Alvast bedankt!
Laatste berichten
-
15:28
Vraag 2009 Juli Vraag 5 5
-
12:51
positie 2
-
10:44
Schroefdraad berekening 8
-
00:15
[scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
-
21:15
Weerfrustratie 9
-
23 apr
geen minkowski-ruimte toch? Doe ik dit nou fout? 15
-
23 apr
do-re-mi-fa-so vliegtuigen 7
-
23 apr
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
-
23 apr
De Euro Nederlandse 100 qubit computer komt eraan
-
23 apr
projectiel 8
-
23 apr
Verschil tussen deze 2 vragen 5
-
23 apr
[scheikunde] berekeningen labo vitamine c bepaling 1
-
22 apr
[wiskunde] rode en witte ballen verdelen 8
-
22 apr
Rotatie van het heelal 41
-
22 apr
Muntje opgooien 14
-
21 apr
Reactiviteit silyl enol ethers 1
-
21 apr
Criterium voor vochtretentie
-
21 apr
speciale rel. theorie 5
-
21 apr
Vogels in de stad zijn goede klussers
-
21 apr
Ervaringen met "herontdekkingen" 15
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
Wiskundig probleem gezocht
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
-
- Berichten: 24.578
Re: Wiskundig probleem gezocht
Ik betwijfel dat je een serieus onopgelost wiskundig probleem in je eentje als hobbyproject gaat kunnen oplossen, misschien moet je de lat wat lager leggen...
"Malgré moi, l'infini me tourmente." (Alfred de Musset)
-
- Berichten: 2
Re: Wiskundig probleem gezocht
Ik vrees dat ik niet duidelijk ben geweest:
Ik ben een programmeur en wil het probleem zeker niet alleen oplossen.
Het idee van distributed computing is dat de berekeningen die nodig zijn om een probleem op te lossen parallel over meerdere computers worden verspreid. Mijn idee is om een programma te schrijven dat de variabelen van een formule ophaalt van een centrale server, de formule berekent voor die variabelen, en de oplossingen weer terug stuurt naar de server, welke de antwoorden verifieert en archiveert.
Via een netwerk van bevriende systeembeheerders kan ik deze applicatie op veel (zo'n 500) computers draaien, wat toch aardig wat rekenkracht oplevert. Daarnaast zijn op mijn werk alle desktop-computers vervangen door nieuwe 64-bit AMD-machines, welke weinig meer doen dan Word draaien. Het zou toch zonde zijn om alle rekenkracht van deze machines verloren te laten gaan.
Hiernaast wil ik natuurlijk een website starten waarmee iedereen de mogelijkheid heeft om dit programma op zijn eigen computer te draaien. Op deze manier lijkt een cluster van enkele duizenden computers mij niet onredelijk.
Ik weet weinig van wiskundige theorieen, en hoopte stiekem een promovendus te vinden met een wiskundig probleem, maar geen rekenkracht om dat probleem op te lossen. Via mijn kennis van informatica en toegang tot aardig wat machines zouden we een vruchtbare samenwerking kunnen aangaan.
En nee, ik denk niet dat ik een van Hilbert's problemen op ga lossen
PS. Zie http://www.distributed.net/ en http://seventeenorbust.com/ voor voorbeelden van distributed computing.
Ik ben een programmeur en wil het probleem zeker niet alleen oplossen.
Het idee van distributed computing is dat de berekeningen die nodig zijn om een probleem op te lossen parallel over meerdere computers worden verspreid. Mijn idee is om een programma te schrijven dat de variabelen van een formule ophaalt van een centrale server, de formule berekent voor die variabelen, en de oplossingen weer terug stuurt naar de server, welke de antwoorden verifieert en archiveert.
Via een netwerk van bevriende systeembeheerders kan ik deze applicatie op veel (zo'n 500) computers draaien, wat toch aardig wat rekenkracht oplevert. Daarnaast zijn op mijn werk alle desktop-computers vervangen door nieuwe 64-bit AMD-machines, welke weinig meer doen dan Word draaien. Het zou toch zonde zijn om alle rekenkracht van deze machines verloren te laten gaan.
Hiernaast wil ik natuurlijk een website starten waarmee iedereen de mogelijkheid heeft om dit programma op zijn eigen computer te draaien. Op deze manier lijkt een cluster van enkele duizenden computers mij niet onredelijk.
Ik weet weinig van wiskundige theorieen, en hoopte stiekem een promovendus te vinden met een wiskundig probleem, maar geen rekenkracht om dat probleem op te lossen. Via mijn kennis van informatica en toegang tot aardig wat machines zouden we een vruchtbare samenwerking kunnen aangaan.
En nee, ik denk niet dat ik een van Hilbert's problemen op ga lossen
PS. Zie http://www.distributed.net/ en http://seventeenorbust.com/ voor voorbeelden van distributed computing.
-
- Berichten: 5.679
Re: Wiskundig probleem gezocht
Zoek een priemgetal van minstens 10 miljoen cijfers.
In theory, there's no difference between theory and practice. In practice, there is.
