База ответов ИНТУИТ

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

<<- Назад к вопросам

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
если L_1 - NP-полная, L_1\propto L_2 и L_2\in\NP, то L_2 - NP-полная(Верный ответ)
если SAT\propto L и L\in\NP, то L - NP-полная(Верный ответ)
нет верного ответа
Похожие вопросы
Справедливым является утверждение (запись):
Какое из ниже перечисленных равенств является справедливым (с учетом тождества b\equiv a^{2^j}\pmod q):
Тезисом Черча является утверждение:
Если имеется физически реализуемое преобразование T\colon\LL(\calN)\to\LL(\calM), причем для любого чистого состояния \rho выполняется свойство: Tr_{\calF}(T\rho)=\rho, то для любого оператора X справедливым является равенство (\gamma - некоторая фиксированная матрица плотности на пространстве \calF):
Если A_1, A_2 - неотрицательные операторы, \calL_1, \calL_2 - их нулевые подпространства, причем \calL_1\cap \calL_2=0, ненулевые собственные числа A_1 и A_2 не меньше v, где \vt=\vt(\calL_1,\calL_2) - угол между \calL_1 и \calL_2, то справедливым является равенство:
Утверждение "если n- простое и n\nmid a, то a^{n-1}\equiv1\pmod n" является:
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение: