SubsetSum@Home: Unterschied zwischen den Versionen
K (Kleines Apps-Update) |
K (Code-Korrektur) |
||
| (Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
{{Languages}} | {{Languages|SubsetSum@Home}} | ||
{{Projekte-ws | {{Projekte-ws | ||
|Projekt-Link=[http://volunteer.cs.und.edu/subset_sum/ SubsetSum@Home] | |Projekt-Link=[http://volunteer.cs.und.edu/subset_sum/ SubsetSum@Home] | ||
| Zeile 20: | Zeile 20: | ||
|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 | ||
| Zeile 47: | Zeile 47: | ||
|Checkpoints=yes | |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.
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
