SubsetSum@Home

[[::SubsetSum@Home|Deutsch]] • [[::SubsetSum@Home/en|English]]

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.		SubsetSum@Home Screensaver Beginn 2012 Ende Status alpha Admin Travis Desell Institut Universität Nord Dakota Land USA Bereich Mathematik Anwendungen Win SubsetSum@Home 0.15 Linux SubsetSum@Home 0.15 Mac SubsetSum@Home 0.15 64bit SubsetSum@Home 0.15[linux/win/mac] PS3 ATI CUDA Intel Android [[Bild:{{{Android}}}.gif|link=]] RPi [[Bild:{{{RPI}}}.gif|link=]] NCI Systemspezifikationen VRAM SP DP RAM 1,3MB Laufzeit 30min HDD 0,7MB Traffic dl/ul kb / kb Deadline 4 Tage Checkpoints

[[::SubsetSum@Home|Deutsch]] • [[::SubsetSum@Home/en|English]]