Для любого классического вероятностного алгоритма, делающего не более обращений к оракулу (), существует подгруппа и соответствующая функция , для которой вероятность ошибки алгоритма:

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

• # Порядок числа в мультипликативной группе вычетов обозначается как:
• # Если предикат принадлежит классу BPP, то выражение означает, что:
• # Алгоритм проверки простоты числа с вероятностью выдает ответ:
• # Вычислительные возможности при переходе от преобразований конечных множеств к унитарным преобразованиям конечномерных пространств:
• # Специальная ортогональная группа на трехмерном евклидовом пространстве обозначается записью: