RukeとLuNaYuの日記
I know the truth.
I know whole.
And I...know you.
平凡な大学生活の日記です。時折まじめな長文を書く病気になります。興味がなければ読み飛ばしてください。
200605 << 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 >> 200607
スポンサーサイト (--/--/--(--) --:--:--)
上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
シンリロン (2006/06/20(火) 20:03:26)
ムーアの法則を考慮すればO(e^N)のステップ数を持つ計算にかかる計算時間はO(N)だ。

例えば問題のサイズがNの時現在のコンピュータで10年かかるとしよう。そして、2Nの時20年、3Nの時40年かかるとしよう。この時、10年待って新しいコンピュータで2Nのサイズの問題を処理すれば10年ですむ。待った時間と合わせれば20年だ。20年待って3Nのサイズの問題を処理すれば今度はトータルで30年だ。

理論的にはそうかもしれないが現実にはそうはいかない、という反論は不適当であって、これはむしろ非常に現実的な話だ。つまり、ムーアの法則は常に数年先にまで演繹することすら疑いを持たれながら、泥臭い努力によって無理やり実現してきたし、技術の進歩を待つというのは急を要する用事でなければ常に最良の方法だ。
スポンサーサイト
(C)Copyright 2003-2007 by Ruke All rights reserved. Powered By FC2. VALID HTML? VALID CSS?
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。