Základní informace o projektu

Fórum o projektu
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: 10028
Registrován: čtv 29 bře, 2007 10: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 »

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: 10028
Registrován: čtv 29 bře, 2007 10: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 »

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“