2007-09-06

Algorithmic Information Theory

日本でAlgorithmic Information Theory研究している人達って少ないですよね。知名度もそんなにないような。なぜでしょう。私はオートマトン論や通常のアルゴリズム論くらい重要な分野だと思うんですが。

情報科学の3本柱が

・計算

・通信

・制御

って呼ばれるんですけどその計算と通信を統合するような概念だと思うんです。

  • もうすこし詳しく。 または、取っ掛かりの情報源とか本とかあったらお願いします。

    • http://anond.hatelabo.jp/20070906134314 資料です。コルモゴロフ複雑性がとっかかりになると思います。 コルモゴロフ複雑性 http://ja.wikipedia.org/wiki/%E3%82%B3%E3%83%AB%E3%83%A2%E3%82%B4%E3%83%AD%E3%83%95%E8%A4%87%E...

  • コンパイラやマクロアセンブラを記述圧縮機構(文脈を導入することで名前空間の冪をとれる!)と捉える観点は面白いし有益だと思うのですが私は以下のような偏見を抱いています。 G. Ch...

    • http://anond.hatelabo.jp/20070906150144 >G. Chaitin が自己顕示欲ばりばりで怪しい pop science 本を書く上に Kolmogorov を dis るなど態度が悪い あー、これは感じました。日本の学者がChaitinの本を読んだ...

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん