Главная /
Классические и квантовые вычисления /
За какое количество тактов машина Тьюринга с оракулом проверяет, принадлежит ли записанное на оракульной ленте слово языку [формула]:
За какое количество тактов машина Тьюринга с оракулом проверяет, принадлежит ли записанное на оракульной ленте слово языку ![math]()
:
вопрос
:Правильный ответ:
за один такт
за два такта
за три такта
Сложность вопроса
59
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Иду кутить отмечать экзамен intuit
27 авг 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Преобразование, заключающееся в обнулении внедиагональных элементов, записывается в виде:
- # Выберите верное утверждение:
-
#
Условие существования вероятностной машины Тьюринга
![math]()
и полинома ![math]()
, причем машина ![math]()
заведомо остановится за время, не превосходящее ![math]()
, определяет, что:
-
#
Какой вид будет иметь запись оператора
![math]()
в матричной форме:
-
#
Каким условиям удовлетворяют операторы вида
![math]()
:
и полинома 
, причем машина 
, определяет, что: 
в матричной форме: 
: