ARGOMENTO:

Link utili:

Articolo di approfondimento sul portale
URL per connettersi al progetto: volunteer.cs.und.edu/subset_sum/ (da copiare e incollare nel Boinc Manager)
Link per effettuare il Join a BOINC.Italy

Ho riscoperto stamattina questo progetto e sembra attivo e ben seguito.
Proverò ad elaborare qualche wu appena finito con simap

Herr Fritz 27 ha scritto:

Il problema della somma di sottoinsiemi è descritto come segue: dato un insieme di numeri interi positivi S e la somma obbiettivo T, esiste un sottoinsieme di S la cui somma è T? Si tratta di uno dei più conosciuti e complicati problemi in campo informatico. In realtà è un problema molto semplice, e il codice per risolverlo non è molto complicato. La complicazione sta nel tempo di esecuzione; tutti gli algoritmi esatti noti hanno tempo di esecuzione che è proporzionale ad una funzione esponenziale del numero di elementi nella serie (nel caso peggiore del problema).

Nel corso degli anni, numerosi problemi combinatori hanno dimostrato di essere nella stessa classe della somma di sottoinsiemi (chiamati problemi NP-completi). Ma, a seconda di come si misura la dimensione del problema, ci sono prove che la somma di sottoinsiemi sia in realtà un problema più facile della maggior parte degli altri della sua categoria. L'obiettivo di questo progetto è quello di rafforzare l'evidenza che la somma di sottoinsiemi sia il problema più semplice di quelli difficili.

Si suppone di avere un insieme di n numeri interi positivi, chiamato S, il cui valore singolo massimo è m. Si definirà il rapporto n/m come densità dell'insieme S e la somma di tutti gli elementi dell'insieme come sum(S). Se si guarda la lista delle somme prodotte da sottoinsiemi di S, si nota che molti risultati sono vicini al valore generale sum(S) se S è abbastanza denso. In realtà, sembra che vi sia una soglia di densità oltre la quale non ci sono somme al di fuori dell'intervallo tra m e la metà di S. Gli esperimenti preliminari del team di questo progetto hanno portato alla seguente ipotesi: un insieme di numeri interi positivi con massimo m e dimensione n > floor(m/2)+1 ha un sottoinsieme la cui somma è T per ogni T nell'intervallo m < T < sum(S)-m.

Ecco, quindi, dove il volontario può intervenire: finora non si è stati in grado di dimostrare l'ipotesi di cui sopra. Se si vuole essere veramente utili è sufficiente inviare al team una prova (o mostrare dove trovarne una nella letteratura scientifica) che dimostri l'ipotesi e il progetto sarà terminato; altrimenti se volete divertirvi di più si può volontariamente donare la propria potenza elaborativa per estendere l'evidenza empirica dell'ipotesi. Questo aiuterà anche a capire meglio il modo di applicare il calcolo distribuito per problemi combinatori.

SubsetSum@Home ha sede presso il dipartimento di Scienze Informatiche della Università of Nord Dakota.

URL del progetto: volunteer.cs.und.edu/subset_sum/

Grazie Fritz per averlo scoperto e per la traduzione dell'introduzione, così ho potuto creare facilmente la pagina del progetto

Ci sono problemi su questo progetto:

Stopping WUs temporarily
Hi Everyone,

I'm shutting things down temporarily because it looks like there's been issues with the new workunits. Hopefully have a fix out in a few days.

--Travis 18 May 2013, 15:31:50 UTC

Altre news "bruttine":

News

Purging WUs from the server
Hi Everyone,

Due to the mass of workunits sitting on the server (which most likely won't work), I'm clearing the database of these workunits and results. Please cancel any workunits you have as they'll not be awarded credit from here on out, as I clean things up and make updates so we can keep the project going to larger and larger numbers.

Sorry about this, but it needs to be done so I can get the project working correctly again.

--Travis 8 Jun 2013, 23:06:56 UTC · Commenta

infatti stamattina ne risultavano 0 mentre ne avevo 15 in coda. le ho annullate di mia sponte e a quanto pare ho fatto bene

Notice for SubsetSum@Home Users

SubsetSum@Home is transitioning to a sub-project of Citizen Science Grid . SubsetSum@Home workunits will be sent out from the Citizen Science Grid project. You can link your SubsetSum@Home account to your account on Citizen Science Grid so it will continue to gain credit for completing SubsetSum@Home workunits on Citizen Science Grid by visiting the link accounts webpage .

You can visit the old forums and the old homepage while the transition is in progress.

dopo molto tempo c'è lavoro per subsetsum

Sono riuscito a compilare l'applicazione Subsetsum per il Raspberry. Chi volesse provarla la trova qui:
github.com/sorcrosc/...ap/raw/master/SubsetSum/SubsetSum.tar.gz
Il file .tar.gz contiene l'eseguibile e l'app_info.xml da mettere nella directory del progetto.

sabayonino ha scritto:

dopo molto tempo c'è lavoro per subsetsum

...e anche per Wildlife , lavoro in corso

A new SubsetSum@Home application is currently under development that uses the Boost C++ Libraries’ multiprecision integer class. The switch to multiprecision integers initially resulted in a 50-100x degradation in performance on standard processors. Because of this a GPU application is being developed to handle larger sized problem sets in a reasonable amount of time

boboviz ha scritto:

A new SubsetSum@Home application is currently under development that uses the Boost C++ Libraries’ multiprecision integer class. The switch to multiprecision integers initially resulted in a 50-100x degradation in performance on standard processors. Because of this a GPU application is being developed to handle larger sized problem sets in a reasonable amount of time

Gli admin hanno introdotto i badge per questo progetto...

Il lavoro su DNA@Home è fermo da un paio di settimane.
Speriamo che Travis rientri presto dalle ferie e faccia ripartire i batch...

SubsetSum è morto.
Chiudo.