Arthur-Merlin protocl

Arthur-Merlin protocol アーサー・マーリン・プロトコル

アーサー・マーリン・プロトコル（Arthur-Merlin games）は、計算複雑性理論において「対話」と「乱数」の計算パワーを定義したモデルです。1985年にラズロ・ババイ（László Babai）によって提唱され…
Read more