2007-02-26から1日間の記事一覧
平均計算量理論の研究を現在進行形でやってるわけですが,基本的な知識に抜けが多すぎるので,このサーベイ論文で勉強しなおすことにしました. A. Bogdanov and L. Trevisan, "Average-Case Complexity" 平均計算量の基本的な概念や重要な結果が分かり易く…
平均計算量理論の研究を現在進行形でやってるわけですが,基本的な知識に抜けが多すぎるので,このサーベイ論文で勉強しなおすことにしました. A. Bogdanov and L. Trevisan, "Average-Case Complexity" 平均計算量の基本的な概念や重要な結果が分かり易く…