1. Náhoda a její úloha při návrhu algoritmů
2. Randomizované algoritmy

Literatura:

J. Hromkovič kapitola 6

Cvičení:

• konstrukce Turingových strojů