SubsetSum@Home: Unterschied zwischen den Versionen
K (new template without screensaver) |
Odicin (Diskussion | Beiträge) K (link to csg) |
||
Zeile 4: | Zeile 4: | ||
|Screensaver=na.png | |Screensaver=na.png | ||
|Projektbeschreibung=<!--bild/logo [[Bild:bild.xxx|left]] Beschreibung--> | |Projektbeschreibung=<!--bild/logo [[Bild:bild.xxx|left]] Beschreibung--> | ||
'''Das Projekt ist nun 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. | 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. | ||
Zeile 15: | Zeile 17: | ||
|Beginn=2012 | |Beginn=2012 | ||
|Ende= | |Ende=2014 | ||
|Status= | |Status=beendet | ||
|Admin=Travis Desell | |Admin=Travis Desell | ||
|Institut=Universität Nord Dakota | |Institut=Universität Nord Dakota |
Version vom 15. Februar 2015, 13:38 Uhr
Das Projekt ist nun 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. |
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||