Если распределение вероятностей имеет вид , имеется совместное распределение на множестве и событие не зависит от исхода во втором множестве , то вероятность такого события выражается как:

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

, где

, где

, где

• # Множество состояний управляющего устройства в наборе для задания машины Тьюринга - это:
• # Если на совместное состояние системы и прибора подействовать измеряющим оператором , то получим состояние:
• # Автором каких квантовых алгоритмов является П. Шор:
• # Какому размеру должны удовлетворять булевы схемы, вычисляющие и , чтобы реализовалась обратимой схемой размера :
• # Выберите верное утверждение: