Главная /
Классические и квантовые вычисления /
Если число ходов ограничено [формула], то время работы машины Тьюринга ограничено:
Если число ходов ограничено
, а
, то время работы машины Тьюринга ограничено:
вопрос
Правильный ответ:
Сложность вопроса
84
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Кто находит эти ответы по интуит? Это же крайне просто
13 июн 2019
Аноним
просто спасибо
24 май 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Если
- независимые случайные равномерно распределенные элементы абелевой группы
, то вероятность, с которой они порождают всю группу
, определяется:
- # Какая из ниже перечисленных формул является верной:
-
#
Если унитарный оператор
действует на трехмерном евклидовом пространстве (
), то задаваемый изоморфизм имеет вид:
- # Какое обозначение имеет норма вектора:
- # Какому Выберите верное утверждение:
, а
, то время работы машины Тьюринга ограничено:
- независимые случайные равномерно распределенные элементы абелевой группы
, то вероятность, с которой они порождают всю группу
действует на трехмерном евклидовом пространстве (
), то задаваемый изоморфизм имеет вид: