Složitost a řešení těžkých problémů: Struktura a vlastnosti časových složitostních tříd. Aproximativní, randomizované a heuristické přistupy. Složitost některých úloh v umělé inteligenci. Dekompozice problému. Statistické metody a vyhodnocování experimentů.