2008-10-22から1日間の記事一覧

2^N and N^3 and N^2

昨日のは焼け石に水ではなくてもしかして決定的なバグだったのかもしれない。まだあるように思っていたバグはバグじゃなくて単なる誤差ではないかと思いついた。高温では誤差が小さく、低温では誤差が大きい。誤差を1/Nにしようとすると、計算時間が2^N倍に…