2-INF-122 Teória paralelených výpočtov
Odporúčaný ročník: | 1. |
Semester: | zimný |
Rozsah: | P4 |
Hodnotenie: | 0/100 |
Počet kreditov: | 6 |
Vyučujúci: | prednáša prof. RNDr. Branislav Rovan PhD. |
www stránka: |
Cieľ:
Prispieť k porozumeniu sily a ohraničení paralelného počítania z hľadiska zložitosti výpočtov.
Sylabus:
- Špeciálne paralelné modely (paralelné gramatiky a automaty).
- Modely počítačov 2. triedy, vzájomné simulácie.
- Tézy o paralelných výpočtoch. Triedy zložitosti.
- Triedy zložitosti a efektívne paralelne riešiteľné problémy (NC, P-úplné úlohy).
- Hranice paralelných výpočtov.
Literatúra:
Handbok of Theoretical Computer Science, Vol. 1 (ed. J. van Leeuwen).
Ruzzo, Greenlaw, Tompa - Limits of parallel computers: P-complete problems.