SubsetSum@Home
Das Projekt SubsetSum@Home beschäftigt sich mit dem Teilsummenproblem. Das Problem an sich ist ist kein schwierig zu lösendes, da es exakte Algorithmen dafür gibt. Die lange Laufzeit zur Berechnung auf dem Computer stellt die Schwierigkeit dar, denn diese steigt mit der Anzahl an ganzen Zahlen exponentiell an. Das Projekt stellt folgenden Hypothese auf, die durch Verteiltes Rechnen bewiesen werden soll:
Eine Reihe von positiven ganzen Zahlen S mit dem Maximum m und der Größe n>m/2+1 hat eine Teilmenge, deren Summe t für t im Bereich m<t<∑S−m ist.
Das Projekt gehört zum Citizen Science Grid.
Es gibt Anerkennungen, sogenannte Badges, zu verdienen: Übersicht.
Inhalt
Projektübersicht
![]() | |
---|---|
Name | SubsetSum@Home |
Kategorie | Mathematik |
Ziel | Beweis einer Hypothese zum Teilsummenproblem |
Kommerziell | nein |
Homepage | https://csgrid.org/csg/subset_sum/ |
Dieses Projekt wird in den USA durchgeführt. |
![]() |
Department of Software Engineering Rochester Institute of Technology, USA |
Projektstatus
Projektlinks
- Hintergrund
- Anwendungen
- Übersicht der Anerkennungen (Badges)
- Ergebnisse
- Forum
- Anweisungen, Regeln und Richtlinien
Statistiken
Clientprogramm
Betriebssysteme
Windows | ||
Windows 64bit | ||
Linux | ||
Linux 64bit | ||
DOS | ||
MacOS X | ||
BSD | ||
Solaris | ||
Java (betriebssystemunabhängig) |
Client-Eigenschaften
Funktioniert auch über Proxy | ![]() |
Normal ausführbares Programm | ![]() |
Als Bildschirmschoner benutzbar | ![]() |
Kommandozeilenversion verfügbar | ![]() |
Personal Proxy für Work units erhältlich | ![]() |
Work units auch per Mail austauschbar | ![]() |
Quellcode verfügbar | ![]() |
Auch offline nutzbar | ![]() |
Checkpoints | ![]() |
Installation
SubsetSum@Home benutzt die BOINC-Infrastruktur. Die Anmeldung, Installation und Konfiguration sind auf der allgemeinen BOINC-Seite beschrieben.
Meldungen
RSS-Feed
Extension:RSS -- Error: „https://csgrid.org/csg/forum_rss.php?forumid=1“ befindet sich nicht in der Liste zulässiger Feeds. Es befinden sich keine zulässigen Feed-URLs in dieser Liste.
Qualitätssicherung
Überprüft: 9.11.2018