グレゴリー・チャイティン（Gregory "Greg" J. Chaitin, 1947年 - ）は、アルゼンチン出身、アメリカ在住の数学者、コンピュータ科学者。 ハイキング中.
結果 · セクシーな数学―ゲーデルから芸術・科学まで · セクシーな数学―ゲーデルから芸術・科学まで · ダーウィンを数学で証明する · ダーウィンを数学で証明する.
2023/09/29 · チャイティンは、1960年代半ばからゲーデルの不完全性定理を独自の方法で証明し、19歳のときに論文を出版した。量子力学や古典物理学に現れるランダム性が ...
チャイティンは、どんな無矛盾な理論でも「s がランダムである」という命題は有限個の数列 s についてしか証明できないこと、換言すれば「s がランダムである」という真な ...
チャイティンの定数（チャイティンのていすう、英: Chaitin's constant）は、計算機科学の一分野であるアルゴリズム情報理論の概念で、非形式的に言えば無作為に選択され ...
評価
(29) · ￥990
内容（「MARC」データベースより）. 算術におけるランダム性と純粋数学における還元主義の衰退、エレガントなLISPプログラム、アルゴリズム的情報理論への招待など、数学の ...
2023/11/03 · 難解な本チャイティンの本を2冊持っています。「数学の限界」と「知の限界」です。いずれも難解です。というか、説明が不足しているように思います。
ゲーデルやチューリングの研究と同様，形式公理的数学に限界があることを発見したチャイティン．彼は，数学の創造には，情熱・直観・霊感が関与し，芸術と同じだという．
2022/06/09 · 世の中には「無限回の演算でも算出が不可能、つまりアルゴリズムによって計算できないので、無限に続く全ての桁を無限に書くことによってしか表せない ...