В широкий класс задач, связанных с абелевыми группами, входят задачи, открытые:

Класс, входящий в иерархию классов, определяемых играми Артура - Мерлина, обозначается как:

Автором "задачи о скрытой группе" является

Решение универсальной переборной задачи алгоритмом Гровера -

Условием строгой формулировки вычислительной задачи является наличие:

Проверка простоты числа является классическим примером задачи класса:

В контексте квантовой постановки нерешаемость задачи для любого предиката на квантовой схеме, означает, что: