SubsetSum@Home

Aus Rechenkraft
Wechseln zu: Navigation, Suche

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

InfoIcon.png SubsetSum@Home
Name SubsetSum@Home
Kategorie Mathematik
Ziel Beweis einer Hypothese zum Teilsummenproblem
Kommerziell   nein
Homepage https://csgrid.org/csg/subset_sum/


 
United States01.gif    Dieses Projekt wird in den USA durchgeführt.
Uni.jpg Department of Software Engineering
Rochester Institute of Technology, USA


Projektstatus

InfoIcon.png Projektstatus
Status   aktiv
Beginn 23.04.2012
Ende wieder aktiv

[nach oben]

Projektlinks

[nach oben]

Statistiken

[nach oben]

Clientprogramm

Betriebssysteme

Icon windows 16.png   Windows Checkbox 1.gif  
Icon windows 16.png   Windows 64bit Checkbox 1.gif  
Icon linux 16.png   Linux Checkbox 1.gif  
Icon linux 16.png   Linux 64bit Checkbox 1.gif  
Icon dos 16.png   DOS Checkbox 0.gif  
Icon macos 16.png   MacOS X Checkbox 1.gif  
Icon freebsd 16.png   BSD Checkbox 0.gif  
Icon solaris 16.png   Solaris Checkbox 0.gif  
Icon java 16.png   Java (betriebssystemunabhängig)  Checkbox 0.gif  

[nach oben]

Client-Eigenschaften

Funktioniert auch über Proxy Checkbox 0.gif
Normal ausführbares Programm Checkbox 0.gif
Als Bildschirmschoner benutzbar Checkbox 0.gif
Kommandozeilenversion verfügbar Checkbox 0.gif
Personal Proxy für Work units erhältlich   Checkbox 0.gif
Work units auch per Mail austauschbar Checkbox 0.gif
Quellcode verfügbar Checkbox 0.gif
Auch offline nutzbar Checkbox 0.gif
Checkpoints Checkbox 1.gif

[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 RSS-Feed

[all] new work (Thu, 25 Oct 2018 22:27:54 GMT)

[nach oben]

Qualitätssicherung

Überprüft: 9.11.2018

[nach oben]


Eigene Werkzeuge