Satunnaisalgoritmeissa tarvittavia todennäköisyyslaskennan tekniikoita. Satunnaisalgoritmien suunnitteluperiaatteita. Esimerkkejä mm. verkkoteoriasta, tietorakenteista ja laskemisesta. Esitiedot: Algoritmien suunnittelu ja analyysi sekä Johdatus todennäköisyyslaskentaan tai vastaavat tiedot. Kurssikirja: M. Mitzenmacher, E. Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press 2005.