2008-06-06から1日間の記事一覧
前回のエントリの続きです.さて Gowers norm というものが計算量理論でいろいろ応用できることを簡単に触れました.その Gowers norm の顕著な特徴として,高次の Gowers norm では低次多項式の影響が失われる,というものがあります.より具体的には,任意…
前回のエントリの続きです.さて Gowers norm というものが計算量理論でいろいろ応用できることを簡単に触れました.その Gowers norm の顕著な特徴として,高次の Gowers norm では低次多項式の影響が失われる,というものがあります.より具体的には,任意…