1. Prakticky použitelné algoritmy
2. Složtiost problémů
3. Prakticky řešitelné problémy, třída P
4. Rozdíl mezi nalezením a ověřením řešení, třída NP
5. Vztah tříd P a NP

Literatura: kapitoly 8.1 a 8.2.

Cvičení:

• časová složitost algoritmů a problémů
• asymptotická složitost; porovnání funkcí podle rychlosti růstu