Project information
Parallel Algorithms Applicable to Computational Chemistry. Design and Implementation
- Project Identification
- GA201/94/1493
- Project Period
- 1/1994 - 1/1994
- Investor / Pogramme / Project type
-
Czech Science Foundation
- Standard Projects
- MU Faculty or unit
-
Faculty of Informatics
- prof. RNDr. Luděk Matyska, CSc.
- doc. RNDr. Renata Ochranová, CSc.
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é.