Главная /
Классические и квантовые вычисления /
Отличием недетерминированной машины Тьюринга является:
Отличием недетерминированной машины Тьюринга является:
вопросПравильный ответ:
наличие нескольких путей вычисления
наличие функции переходов
возможность выбора перехода на каждом такте работы
Сложность вопроса
59
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на пять с минусом.
24 янв 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Если характеристическая функция предиката вычислима на машине Тьюринга , для которой , то
- # Утверждение о том, что схема, на вход которой подан вектор , дает ответ 1 с вероятностью не меньше, чем описывается формулой:
- # Что из ниже перечисленного называется классической ошибкой?
- # Утверждение о том, что для случайных независимых вероятность события больше 0, содержится в записи :
- # Задача является полной задачей класса: