2008-04-29から1日間の記事一覧

Goldreich-Levinの資料集

Goldreich and Levin (STOC 89) L. Levin. Papers. 分かり辛い. ⊥の出力を許すタイプ. Kushilevitz and Mansour (STOC 91, SIAM J. Comp. 1993) 学習の観点から. フーリエ係数が大きいところを調べることがxをextractすることに対応. Levin “Randomness and …