Теоремы об иерархии по времени. Полиномиальная иерархия. Простейшие свойства, полные задачи в $\Sigma_i^P$ и в $\Pi_i^P$. Оракульное определение полиномиальной иерархии.