アンドレイ・コルモゴロフ

Andrey Kolmogorov

確率論の公理体系を築いたソ連の数学者(1903~1987年)で、コルモゴロフ複雑性でも知られる。

記事1本最終言及

アンドレイ・コルモゴロフはソ連の数学者で、1933年に測度論に基づく確率論の公理体系を築いた。乱流、力学系、位相幾何学、関数解析など多くの分野に貢献し、モスクワ大学の教授を務めた。

1960年代には、ある文字列を出力する最短のプログラムの長さでその文字列の複雑さを定義するコルモゴロフ複雑性(アルゴリズム的情報理論)を提唱した。この概念は情報理論や機械学習の理論的基礎として用いられている。

この説明は、AIPOSTの記事と広く知られた事実をもとにまとめたものです。誤りがあれば訂正依頼でお知らせください。

この項目を扱った記事

  • OpenAIのAIが指数時間仮説を反証、P=NPではないが理論の土台が揺らぐAIニュース ·

    1950年代、アンドレイ・コルモゴロフ氏は2つのnビット整数の乗算には2乗の時間が必要だと予想しましたが、23歳の教え子アナトリー・カラツバ氏は1週間以内により高速なアルゴリズムを見つけました。

    記事を読む

説明の誤りや、見つからない項目はありますか?

事典の説明は、AIPOSTの記事と広く知られた事実をもとにまとめています。誤りは訂正依頼でお知らせいただければ、確認して修正します。新しい記事に登場した名前は、記事の公開後に事典に加わります。