1. Pojem složitosti algoritmů
2. Složitost jako funkce délky vstupu
3. Prakticky řešitelné problémy, třída P

Literatura:

J. Hromkovič kapitola 5

Cvičení:

• časová složitost algoritmů a problémů
• určování složitosti jednoduchých algoritmů
• problém splnitelnosti jako příklad těžkého rozhodnutelného problému