Изменения
Нет описания правки
==Определение==
'''Протокол Артура-Мерлина''' - [[Класс IP|интерактивный протокол доказательства|Класс IP]], в котором <tex>A</tex>(prover, Arthur) видит вероятностную ленту <tex>M</tex>(verifier, Merlin)(''т.н. public coins'')
==Определение==