SubsetSum@Home: Unterschied zwischen den Versionen
K (apps updated) |
K (Code-Korrektur) |
||
| (11 dazwischenliegende Versionen von 3 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
{{Languages}} | {{Languages|SubsetSum@Home}} | ||
{{Projekte | {{Projekte-ws | ||
|Projekt-Link=[http://volunteer.cs.und.edu/subset_sum/ SubsetSum@Home] | |Projekt-Link=[http://volunteer.cs.und.edu/subset_sum/ SubsetSum@Home] | ||
|Screensaver=na.png | |Screensaver=na.png | ||
|Projektbeschreibung=<!--bild/logo [[Bild:bild.xxx|left]] Beschreibung--> | |Projektbeschreibung=<!--bild/logo [[Bild:bild.xxx|left]] Beschreibung--> | ||
'''Dies war früher ein eigenständiges Projekt, ist aber jetzt Teil von [[Citizen Science Grid]].''' | |||
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'''<br> | |||
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. | |||
[[Bild:subsetlist.png]] | |||
|Beginn=2012 | |Beginn=2012 | ||
|Ende= | |Ende=Oktober 2016 | ||
|Status= | |Status=beendet | ||
|Admin=Travis Desell | |Admin=Travis Desell | ||
|Institut=Universität Nord Dakota | |Institut=Universität Nord Dakota | ||
|Land=USA | |Land=USA | ||
|Bereich=[[BOINC-Projekte#Mathematik|Mathematik]] | |Bereich=[[BOINC-Projekte#Mathematik|Mathematik]] | ||
|Windows=SubsetSum@Home 0. | |Windows=SubsetSum@Home Sum Calculator 0.16 | ||
|Linux=SubsetSum@Home 0. | |Linux=SubsetSum@Home Sum Calculator 0.16 | ||
|Mac=SubsetSum@Home 0. | |Mac=SubsetSum@Home Sum Calculator 0.16 | ||
|64bit=SubsetSum@Home 0. | |64bit=SubsetSum@Home Sum Calculator 0.16 [linux/win/mac] | ||
|PS3= | |PS3= | ||
|ATI= | |ATI= | ||
|CUDA= | |CUDA= | ||
|Intel= | |||
|Android=yes | |||
|RPI=no | |||
|NCI=no | |||
|VRAM= | |VRAM= | ||
|SP= | |SP=no | ||
|DP= | |DP=no | ||
|RAM=1,3MB | |RAM=1,3MB | ||
|Laufzeit=30min | |Laufzeit=30min | ||
| Zeile 29: | Zeile 45: | ||
|Traffic=kb / kb | |Traffic=kb / kb | ||
|Deadline=4 Tage | |Deadline=4 Tage | ||
|Checkpoints= | |Checkpoints=yes | ||
}} | }} | ||
{{Languages}} | {{Languages|SubsetSum@Home}} | ||
Aktuelle Version vom 17. Mai 2018, 13:44 Uhr
| Dies war früher ein eigenständiges Projekt, ist aber jetzt Teil von Citizen Science Grid.
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 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.
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
