1. Pojem složitosti algoritmů
2. Složitost jako funkce délky vstupu
3. Prakticky řešitelné problémy
4. Polynomiální redukce

Literatura:

J. Hromkovič kapitola 5

Cvičení:

• časová složitost algoritmů a problémů
• určování složitosti jednoduchých algoritmů