Informace o projektu
Vývoj a implementace paralelních algoritmů s aplikacemi v počítačové chemii
| Kód projektu | GA201/94/1493 CEP CORDIS MU WEB INET MU |
|---|---|
| Doba řešení | 01.01.1994–31.01.1994 |
| Stav | ukončený |
| Investor | Grantová agentura ČR |
| Program | Standardní projekty |
| Řešitel za FI | |
| Členové realizačního týmu za FI |
Anotace
Obsahem navrhovaného výzkumného programu je vývoj paralelních grafových algoritmů a paralelních numerických `branch and bound` algoritmů s potenciálními aplikacemi v matematické a počítačové chemii.Součástí programu je i implementace prototypových verzí vyvíjených algoritmů s cílem ověřit jejich aplikovatelnost na reálných chemických problémech a datech.Takto vytvořená zpětná vazba umožňuje lepší zaměření potenciálně velmi širokého záběru na vývoj efektivních a použitelných algoritmů než čistě teoreticky orientovaný výzkum bez vazby na potencionální aplikace. Tato zpětná vazba je zvlášť důležitá v případě, kdy uvažované problémy jsou NP-těžké.