カテゴリー: Arthur-Merlin games

Decrypt history, Encrypt future™

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

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