2006-06-28から1日間の記事一覧
Computational Complexity - FOCS Accepts and a Movieから.学習関係のは, Regev暗号やらAjtai-Dwork暗号やらを使って学習の不可能性を議論しているんだったかと (学習のことはよぉ知らんので受け売りで.) なのでこれは格子関係. Razborov and Yekhaninのは,…
Computational Complexity - FOCS Accepts and a Movieから.学習関係のは, Regev暗号やらAjtai-Dwork暗号やらを使って学習の不可能性を議論しているんだったかと (学習のことはよぉ知らんので受け売りで.) なのでこれは格子関係. Razborov and Yekhaninのは,…