bn:03511641n
Noun Concept
Categories: Articles with short description, Randomized algorithms
EN
Arthur–Merlin protocol  AM  Arthur-Merlin  Arthur-Merlin protocol  coAM
EN
In computational complexity theory, an Arthur–Merlin protocol, introduced by Babai, is an interactive proof system in which the verifier's coin tosses are constrained to be public. Wikipedia
Definitions
Sources
EN
In computational complexity theory, an Arthur–Merlin protocol, introduced by Babai, is an interactive proof system in which the verifier's coin tosses are constrained to be public. Wikipedia