Главная /
Классические и квантовые вычисления /
Частичная функция [формула] вычислима на машине Тьюринга :
Частичная функция ![math]()
из ![math]()
в ![math]()
вычислима на машине Тьюринга :
вопрос
из 
в Правильный ответ:
если существует машина Тьюринга ![math]()
, для которой ![math]()
, для которой 
если существует машина Тьюринга ![math]()
, для которой ![math]()
, для которой 
всегда
Сложность вопроса
62
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на пять с минусом. Ура
10 авг 2018
Аноним
ответ подошёл
16 апр 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Выберите верное утверждение:
-
#
Матрицу плотности чистого состояния
![math]()
унитарный оператор переводит в матрицу:
- # Выберите верное утверждение:
-
#
Последовательность перестановок
![math]()
, где ![math]()
- множества битов, ![math]()
, ![math]()
- некоторое множество перестановок вида ![math]()
является:
-
#
Какое значение принимает функция
![math]()
, если более половины ее аргументов равны 1:
унитарный оператор переводит в матрицу: 
, где 
- множества битов, 
, 
- некоторое множество перестановок вида 
является: 
, если более половины ее аргументов равны 1: