Главная /
Классические и квантовые вычисления /
Выберите верное утверждение:
Выберите верное утверждение:
вопросПравильный ответ:
косвенным свидетельством превосходства по скорости квантовых вычислений над классическими является задача с оракулом
доказано, что квантовые вычисления значительно превосходят по скорости классические вероятностные вычисления
любой классический вероятностный алгоритм является экспоненциальным
Сложность вопроса
69
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 4.!!!
11 июл 2020
Аноним
Я помощник профессора! Немедленно сотрите сайт с ответами интуит. Не ломайте образование
23 май 2020
Аноним
Благодарю за тесты по интуиту.
30 июл 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Машина Тьюринга, имеющая состояния, в которых она может выполнить одно из нескольких действий, называется:
- # Какое обозначает запись по отношению к классу А:
- # В каком случае заведомо не существует псевдослучайных генераторов:
- # Какой функцией является перестановка на двух битах :
- # Сколько экземпляров квантовой схемы необходимо взять, чтобы уменьшить вероятность неудачи в раз: