SubsetSum@Home
Aus SETI.Germany Wiki
| SubsetSum@Home | |
|---|---|
 | |
| Ziel: | Vereinfache das Untermengensummen-Problem |
| Kategorie: | Mathematik |
| Hauptprojekt: | Citizen Science Grid |
| Homepage: | http://csgrid.org/csg/subset_sum/ |
| Betreiber: | Computer Science Department of the University of North Dakota  |
| Status: | produktiv |
| Projektadressen | |
| Serverstatus: | SubsetSum@Home |
| Forum: | SubsetSum@Home Forum |
| SETI.Germany | |
| Team-Statistik: | SubsetSum@Home |
| Teambeitritt: | SETI.Germany beitreten |
| Forenthread: | SETI.Germany Forum |
| Workunit | |
| Frist: | 4 Tage |
| Erster Download: | nur SubsetSum_0.11_arm-android-linux-gnu 295 MB |
| Download: | 90 Bytes |
| Arbeitsspeicher: | Max. RAM: 47.7 Virtueller RAM: 1.2 |
| Betriebssysteme: |      |
| Bildschirmschoner: |  |
| Checkpoints: |  |
| es gibt gelegentlich Aufgaben für Android (running on ARM v0.11) | |
Ziel des Projektes ist es, die Anzeichen zu bestätigen, dass das Untermengensummen-Problem einfacher lösbar ist als andere NP-vollständige kombinatorische Probleme.
Hypothese
Sei S eine Menge natürlicher Zahlen der Mächtigkeit n mit dem größten Element m. Als Dichte der Menge wird n/m definiert, die Summe aller Elemente der Menge sei ΣS.
Betrachtet man die Liste der Elementsummen von Untermengen von S, stellt man fest, dass man bei hinreichender Dichte von S fast jede Summe erzeugen kann. Es scheint eine scharfe Grenzdichte zu geben, ab der jede Summe zwischen m und ΣS/2 dargestellt werden kann.
Das Projekt versucht, folgende Behauptung zu stützen: Jede Menge natürlicher Zahlen S mit größtem Element m und Mächtigkeit n > floor(m/2)+1 hat eine Untermenge mit der Elementsumme t für jedes t mit m < t < ΣS-m.
Badges
| Bronze 10.000 Credits |
Silber 100.000 Credits |
Gold 500.000 Credits |
Amethyst 1 Mio Credits |
Ruby 2 Mio Credits |
'Sapphire 5 Mio Credits |
Turquoise 10 Mio Credits |
Jade 20 Mio Credits |
Emerald 50 Mio Credits | |
|---|---|---|---|---|---|---|---|---|---|
| SubSetSum@Home Badges |
|
|
|
|
|
|
|
|
|
