Главная /
Классические и квантовые вычисления /
Предикатом [формула] задается:
Предикатом задается:
вопросПравильный ответ:
выполнимость
сложность
сводимость
Сложность вопроса
79
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Это очень простецкий тест intuit.
21 апр 2016
Аноним
Экзамен сдал на 4. лол
05 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Выберите верное утверждение:
- # С какой вероятностью должен вычисляться делитель составного числа в подпрограмме для нахождения факторизации числа:
- # Проверка транзизитивности сводимости - если , , то является достаточным доказательством утверждения:
- # Если вероятность правильного ответа для каждого экземпляра из запущенных машин Тьюринга равна , то вероятность правильного ответа после голосования машин:
- # Чему равна вероятность того, что что случайных сдвигов не покрывают фиксированный элемент, где - некоторая группа, а - подмножество :