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

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

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

Выберите верное утверждение:

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

Варианты ответа
псевдослучайные генераторы отсутствуют при \P=\NP(Верный ответ)
вычисление на памяти S бессмысленно проводить дольше, чем время 2^{O(S)}(Верный ответ)
класс BPP содержит функции, могут быть вычислены на машине Тьюринга, использующей память, ограниченную полиномом от длины входного слова
Похожие вопросы
Выберите верное утверждение:
Выберите верное утверждение
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение: