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