Оракулы при которых $P=NP$ и $P\neq NP$. Иерархия по времени для детерминированных и недетерминированных вычислений.
