Základní informace o projektu

Fórum o projektu

Moderátoři: petnek, Zelvuska, nenym

Odpovědět
Zpráva
Autor
Uživatelský avatar
vkliber
Admin webu a fóra CNT
Admin webu a fóra CNT
Příspěvky: 9646
Registrován: čtv 29 bře, 2007 09:41
ID CNT statistics: 1
Bydliště: Brušperk, 48 let
Kontaktovat uživatele:

Základní informace o projektu

#1 Příspěvek od vkliber » pát 04 kvě, 2012 09:13

Matematický problém Subset sum je definován takto : Je dána množina přirozených čísel S a cílový součet t. Otázka zní, zda-li lze z množiny S vybrat podmnožinu tak, že součet čísel podmnožiny je roven číslu t.
Jedná se o velmi jednoduchý problém a řešící počítačový alegoritmus není příliš složitý. Složitost problému spočívá v délce výpočtu, protože s rostoucím počtem prvků zdrojové množiny čísel exponenciálně roste potřebná doba výpočtu.
Projekt je řízen Computer Science Department na University of North Dakota.

Stránky projektu:
http://volunteer.cs.und.edu/subset_sum/

Ostatní informace v sekci Projekty
Statistiky CNT | Projekty CNT | Distribuované výpočty CNT | SETI CNT | Einstein CNT
.....::::: Proč se mít nejlépe, když se můžu mít čím dál tím stejně :::::.....
Moje skromná statistika tady , tady , tady nebo grafy.
˙ıɔıqɐɹʞ ʌ ǝןɐ 'ıןʇʎd ʌ ǝɔıɾɐz ǝʇɾndnʞǝu ʎpʞıu ˙˙˙

Uživatelský avatar
vkliber
Admin webu a fóra CNT
Admin webu a fóra CNT
Příspěvky: 9646
Registrován: čtv 29 bře, 2007 09:41
ID CNT statistics: 1
Bydliště: Brušperk, 48 let
Kontaktovat uživatele:

Re: Základní informace o projektu

#2 Příspěvek od vkliber » sob 16 srp, 2014 10:10

Prosím čtěte zde.
Statistiky CNT | Projekty CNT | Distribuované výpočty CNT | SETI CNT | Einstein CNT
.....::::: Proč se mít nejlépe, když se můžu mít čím dál tím stejně :::::.....
Moje skromná statistika tady , tady , tady nebo grafy.
˙ıɔıqɐɹʞ ʌ ǝןɐ 'ıןʇʎd ʌ ǝɔıɾɐz ǝʇɾndnʞǝu ʎpʞıu ˙˙˙

Odpovědět

Zpět na „SubsetSum@Home“