Wykład omawia podstawowe techniki probabilistyczne i przedstawia ich zastosowanie do rozwiązywania klasycznych zagadnień algorytmicznych.
**Program:**
1. Podstawowe pojęcia probabilistyki, klasy obliczeń i problemów losowych.
2. Metoda probabilistyczna.
3. Łańcuchy Markowa i błądzenie losowe.
4. Techniki algebraiczne w problemach weryfikacji i dowodach interakcyjnych.
5. Zastosowanie losowości w algorytmach grafowych, programowaniu liniowym, geometrii obliczeniowej, algorytmach teorio-liczbowych, itp.
