Главная /
Классические и квантовые вычисления /
Если получено [формула] случайное число):
Если получено
дробей вида
то вероятность того, что наименьшее общее кратное их знаменателей отлично от
(равномерно распределенное на множестве
случайное число):
вопрос
Правильный ответ:
больше
меньше
меньше
Сложность вопроса
89
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за решениями по intuit.
18 апр 2018
Аноним
Какой человек гуглит вот эти вопросы с интуитом? Это же безумно легко
17 окт 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Какому классу принадлежит функция
, если существует однородная последовательность квантовых схем полиномиального по
размера, реализующих такие операторы
, что
- # Использование генераторов псевдослучайных чисел является основой идеи:
- # В каком случае заведомо не существует псевдослучайных генераторов:
- # Выберите неверное утверждение:
-
#
Если
вычислима булевой схемой размера
, то размер памяти, на которой можно вычислить функцию
, равен:
дробей вида
то вероятность того, что наименьшее общее кратное их знаменателей отлично от
(равномерно распределенное на множестве
случайное число):
, если существует однородная последовательность квантовых схем полиномиального по
размера, реализующих такие операторы
, что
вычислима булевой схемой размера
, то размер памяти, на которой можно вычислить функцию
, равен: