Какому классу принадлежит функция , если существует однородная последовательность квантовых схем полиномиального по размера, реализующих такие операторы , что

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Автором "задачи о скрытой группе" является
• # Из утверждения "вероятность того, что объекта с нужными свойствами не существует, меньше 1" следует, что:
• # Если вычислима булевой схемой размера , то размер памяти, на которой можно вычислить функцию , равен:
• # Какому размеру должны удовлетворять булевы схемы, вычисляющие и , чтобы реализовалась обратимой схемой размера :
• # Какая из ниже перечисленных формул является справедливой: