固定有限体上でD E T n × nを計算する深さ3演算回路の指数下限について、グリゴリエフとカーピンスキー(STOC 1998、doi:10.1145 / 276698.276872)の結果の代替証明または説明はありますか?
論文のセクション2が理解できなかった。F線形演算子考える背後にある直感は何ですか?
固定有限体上でD E T n × nを計算する深さ3演算回路の指数下限について、グリゴリエフとカーピンスキー(STOC 1998、doi:10.1145 / 276698.276872)の結果の代替証明または説明はありますか?
論文のセクション2が理解できなかった。F線形演算子考える背後にある直感は何ですか?
回答:
その後、グリゴリエフとラズボロフ(PS)による延長があり、より短い証明の説明がありました。