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.

Projektübersicht

SubsetSum@Home
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

Projektstatus
Status	aktiv
Beginn	23.04.2012
Ende	wieder aktiv

[nach oben]

Projektlinks

• Hintergrund
• Anwendungen
• Übersicht der Anerkennungen (Badges)
• Ergebnisse
• Forum
• Anweisungen, Regeln und Richtlinien

[nach oben]

Statistiken

• Die besten Teams
• Die besten Hosts
• Die besten Nutzer

[nach oben]

Clientprogramm

Betriebssysteme

	Windows
	Windows 64bit
	Linux
	Linux 64bit
	DOS
	MacOS X
	BSD
	Solaris
	Java (betriebssystemunabhängig)

[nach oben]

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

[nach oben]

Installation

SubsetSum@Home benutzt die BOINC-Infrastruktur. Die Anmeldung, Installation und Konfiguration sind auf der allgemeinen BOINC-Seite beschrieben.

[nach oben]

Meldungen

RSS-Feed

[nach oben]

Qualitätssicherung

Überprüft: 9.11.2018

[nach oben]