Главная /
Классические и квантовые вычисления /
Машина Тьюринга, имеющая состояния, в которых она может выполнить одно из нескольких действий, называется:
Машина Тьюринга, имеющая состояния, в которых она может выполнить одно из нескольких действий, называется:
вопросПравильный ответ:
недетерминированной
детерминированной
переходной
Сложность вопроса
87
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Это очень легкий вопрос intuit.
30 июл 2020
Аноним
Спасибо за сайт
01 янв 2020
Аноним
Экзамен сдан на отлично. спс
16 фев 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Состояние машины Тьюринга задается тройкой
![math]()
, где бесконечное слово в алфавите ![math]()
- это:
- # Выберите верное утверждение:
-
#
Условие
![math]()
для предиката ![math]()
, принадлежащего классу ![math]()
, означает, что:
-
#
Если предикат
![math]()
принадлежит классу BPP, то выражение ![math]()
означает, что:
- # Какая из ниже перечисленных формул является справедливой:
, где бесконечное слово в алфавите 
- это: 
для предиката 
, принадлежащего классу 
, означает, что: 
означает, что: