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