2009-11-29から1日間の記事一覧

世界は分けてもわからない

世界は分けてもわからない/福岡伸一 を読んだ。

オーダーの違い

今やってる計算はO(N^2)の計算時間が必要なのだけど、次のレベルの計算:O(N^3)だったらどれくらいかかるかを概算してみた。まともに計算しようとすると、パラメタ1個でフェルミ面上のみだとしても半年以上はかかることになる。N^2とN^3の違いって怖い。まぁ…