コルモゴロフ複雑性

This is the Japanese translation of this site. ウィリアム・A・デムスキー 2024/2/28 6:56 私の著書『Design Inference』の初版とその続編『No Free Lunch』では、特定された複雑性の正確な情報理論的測度を定義するための舞台を整えました。これがこの連載の主題です。しかし、この概念を明確にするためには、まだ行うべきことがありました。これらの2冊の本では両方とも、特定された複雑性は、一方の側に起こりにくさあるいは複雑性があり、他方の側には特定性があって、それらを組み合わせたものとして扱われていました。

This is the Japanese translation of this site. ウィリアム・A・デムスキー 2024/3/4 6:55 「特定された複雑性」についてのこの連載は今日で完結しますが、最初に述べたように、レスリー・オーゲルは1973年の著書『The Origins of Life』でこの言葉を導入しました。ウィンストン・エバート、ロバート・マークス、そして私が発展させた「特定された複雑性」は、オーゲルが把握しようとしていたのと同じ情報的現実を捉えようと試みているものの、私たちの定式化は重要な点で異なっています。

先日、博士（情報学）になりました。学部と大学院をあわせた 9 年間で読んだ情報科学関連の教科書・専門書を思い出を振り返りつつここにまとめます。私は授業はあまり聞かずに独学するタイプだったので、ここに挙げた書籍を通読すれば、大学に通わなくてもおおよそ情報学博士ほどの知識は身につくものと思われます。ただし、特に大学院で重要となる論文を読み書きすることについては本稿には含めておりません。それらについては論文読みの日課についてや論文の書き方などを参考にしてください。 joisino.hatenablog.com 凡例：（半端）とは、数章だけ読んだ場合か、最後まで読んだものの理解が浅く、今となっては薄ぼ…