コンテンツへスキップ
ナビゲーションに移動
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関連資料