NTIN017 wiki-skripta

Wiki-skripta pro Paralelní algoritmy
Obsah
1. Úvod, PRAM 2. Vybrané funkce na PRAMu 3. Simulace mezi modely 4. Dolní odhady časové složitosti 5. Efektivní paralelní algoritmy 6. Eulerovy cykly ve stromech 7. Komponenty souvislosti, kostra 8. Eulerovy cykly pro obecné grafy 9. Paralelně optimální třídění 10. P-úplnost, těžko paralel. úlohy 11. Práce s bezkont. jazyky 12. Maximální párování 13. Rozbití symetrie

NTIN017 - Paralelní algoritmy

Tato skripta by měla sloužit jako rozšíření oficiálních slajdů. Nebojte se obsah rozšiřovat, upravovat a jinak vylepšovat.