Выберите верное утверждение:
(Отметьте один правильный вариант ответа.)
Варианты ответа
любой классический вероятностный алгоритм является экспоненциальным
косвенным свидетельством превосходства по скорости квантовых вычислений над классическими является задача с оракулом(Верный ответ)
доказано, что квантовые вычисления значительно превосходят по скорости классические вероятностные вычисления