English Wikipedia - The Free Encycl...
Download this dictionary
Gregory Chaitin
Gregory John Chaitin
( ; born 15 November 1947) is an
Argentine
-
American
mathematician
and
computer scientist
. Beginning in the late 1960s, Chaitin made contributions to
algorithmic information theory
and
metamathematics
, in particular a computer-theoretic result equivalent to
Gödel's incompleteness theorem
. He is considered to be one of the founders of what is today known as Kolmogorov (or Kolmogorov-Chaitin) complexity together with
Andrei Kolmogorov
and
Ray Solomonoff
. Today,
algorithmic information theory
is a common subject in any computer science curriculum.
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License