  |
日本でAlgorithmic Information Theoryを研究している人達って少ないですよね。知名度もそんなにないような。なぜでしょう。私はオートマトン論や通常のアルゴリズム論くらい重要な分野だと思...
コンパイラやマクロアセンブラを記述圧縮機構(文脈を導入することで名前空間の冪をとれる!)と捉える観点は面白いし有益だと思うのですが私は以下のような偏見を抱いています。 G. Ch...
http://anond.hatelabo.jp/20070906150144 ＞G. Chaitin が自己顕示欲ばりばりで怪しい pop science 本を書く上に Kolmogorov を dis るなど態度が悪い あー、これは感じました。日本の学者がChaitinの本を読んだ...
もうすこし詳しく。 または、取っ掛かりの情報源とか本とかあったらお願いします。
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...
11
