1. előadás: Bevezetés
2. előadás: Bonyolultság kiszámítása. Turing automaták szerepe a bonyolultság vizsgálatában
Turing automaták mint átalakítók
1. példa 2. példa 3. példa
3. előadás: Alsó korlát rendezési algoritmusokra. Gráfalgoritmusok elemzése
4. előadás: Műveletek polinomokkal és mátrixokkal. Diszkrét Fourier-transzformáció Strassen algoritmusa
5. előadás: Közelítő algoritmusok
6. előadás: NP-teljes algoritmusok