Изменения
Нет описания правки
# Верно ли, что если $A \le B$, то $A \in P^B$? В случае, если вы не можете доказать свой ответ, можно привести разумные аргументы в его пользу.
# Верно ли, что если $A \in P^B$, то $A \le B$? В случае, если вы не можете доказать свой ответ, можно привести разумные аргументы в его пользу.
# Предположим, что существует $NP$-полный язык, для которого существует решение за $O(n^{\log_2n})$. Что можно сказать про класс $NP$ в этом случае?
