Interactive Proofと複雑性

2021/01/10* マルゼミ「Interactive Proofと複雑性」

「Interactive Proofと複雑性」 YouTube版

Interactive Proof = nonlocalゲーム -- Interactive Proofと確率的証明 --

グラフの同型性

頂点の置換とグラフの同型性

Interactive Proofから見るグラフの非同型性

「Interactive Proofと複雑性」pdf版

Interactive Proof = nonlocalゲーム
-- Interactive Proofと確率的証明 -- ( video)

グラフの同型性 ( video)

頂点の置換とグラフの同型性 ( video)

Interactive Proofから見るグラフの非同型性  ( video)

MaruLabo関連資料