Gregory Chaitin

Gregory Chaitin
Chaitin in 2008
Born (1947-06-25) 25 June 1947
Chicago
Known for
Scientific career
Fields
Institutions
  • Mohammed VI Polytechnic University
  • Federal University of Rio de Janeiro
  • University of Buenos Aires
  • IBM T.J. Watson Research Center

Gregory John Chaitin (/ˈtʃaɪtɪn/ CHY-tin; born 25 June 1947) is an Argentine-American mathematician and computer scientist. His work was foundational to the development of algorithmic information theory, and has been influential on metamathematics. He independently discovered what is today known as algorithmic (Kolmogorov or Solomonoff–Kolmogorov–Chaitin) complexity simultaneously with Andrei Kolmogorov and Ray Solomonoff.

This article is issued from Wikipedia. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.