Egzisztencia és véletlen 1. (hipergráf csúcsainak 2-színezése, Ramsey-számok)
Egzisztencia és véletlen 2. (Ramsey-számok, Turán-tétel)
Nagy vágás keresése, sok igaz tag 2CNF-ben, derandomizálás
Az ujjlenyomat módszer (ujjlenyomat fogalma, kommunikációs alkalmazás, Rabin--Karp-algoritmus, Schwartz--Zippel-lemma)
Az IP osztály, GNI&isin IP
#3SAT∈ IP
Az RP és a Las Vegas nyelvosztályok
Gyökkeresés véges prímtestekben
A piros--kék-algoritmus mkf keresésére, alkalmazások (Kruskal, Prim, Boruvka helyessége)
Lineáris várható idejű mkf-algoritmus (Karger, Klein és Tarjan módszere)
Bolyongások és algoritmusok: randomizált 2SAT-algoritmus elemzése
Sorozatillesztés dinamikus programozással, tárhatékony megoldás
Ukkonen módszere
Általános sorozatillesztés, általános hézagmodell
Invertált indexelés
Indexelés ujjlenyomatokkal
Vektorteres indexelés
Mögöttes szemantikájú indexelés
A PageRank-módszer
2004. december 10.