Классические и квантовые вычисления

Верным является тождество:

(Отметьте один правильный вариант ответа.)

Варианты ответа

$\P^{\Sigma_k}=\P^{\Pi_k}\subseteq \Sigma_{k+1}\cap \Pi_{k}$

$\P^{\Sigma_k}=\P^{\Pi_k}\subseteq \Sigma_{k}\cap \Pi_{k+1}$

$\P^{\Sigma_k}=\P^{\Pi_k}\subseteq \Sigma_{k+1}\cap \Pi_{k+1}$ (Верный ответ)

Похожие вопросы

Справедливым является утверждение:

Схема является формулой, если:

Справедливым является утверждение (запись):

Какая запись является верной:

Тезисом Черча является утверждение:

Условием разрешимости предиката является:

Автором каких квантовых алгоритмов является П. Шор:

Отличием недетерминированной машины Тьюринга является:

Что из перечисленного является характерным для квантового компьютера:

Физически реализуемым является преобразование вида: