Válogatott fejeztek az algoritmusok köréből 1. 1. Egzisztencia és véletlen: hipergráf csúcsainak 2-színezése, Ramsey-számok, Turán-tétel 2. Nagy vágás keresése, sok igaz tag 2CNF-ben, derandomizálás 3. Lovász lokális lemmája, és alkalmazásai 4. Az ujjlenyomat módszer (ujjlenyomat fogalma, kommunikációs alkalmazás, Schwartz--Zippel-lemma) 5. Az IP osztály; GNI, #3SAT az IP osztályban van. Az RP és a Las Vegas nyelvosztályok 6. Gyökkeresés véges prímtestekben (Cantor-Zassenhaus-Legendre, logaritmikus méretű találati halmaz, nem uniform polinom idejű algoritmus) Válogatott fejeztek az algoritmusok köréből 2. 7. Mintaillesztés (Knuth-Morris-Pratt, Boyer-Moore) 8. Tablók, Robinson--Schensted-megfeleltetés, leghosszabb növő részsorozat 9. Módszerek a leghosszabb közös részsorozat megtalálására 10. általános sorozatillesztés, heurisztikus illesztés 11. Többszörös illesztés: dinamikus programozás, a központi csillag módszer, a CLUSTALW-illesztés, vezérfa építése (Saitou-Nei-tétel) 12. Kommunikációs bonyolultság (determinisztikus, nemdeterminisztikus, Aho--Ullman--Yannakakis-tétel) 13. Randomizált kommunikációs bonyolultság 14. A kommunikációs bonyolultság alkalmazásai, általánosításai