アルゴリズムオタク

アルゴリズムオタク at TECH

800:デフォルトの名無しさん
08/02/08 07:55:37
>>799
> オーダ記法は計算量の理論の研究の中から生まれたもの
このことのソースは？

私の認識では、そんなことは年代的に絶対に有り得ない。

計算量の理論は通常はコルモゴロフの1950年か
チューリングの1936年をスタートだと考えるはず。

一方、オーダ記法自体はバッハマンの1894年が初出で、
広く使われるようになったのはランダウの1909年くらいから。

オーダ記法のほうが古い歴史を持っていると思うのだけれど。

次ページ

続きを表示

1を表示