Gregory Chaitin

Gregory Chaitin
Gregory Chaitin
	Chaitin in 2008
Born	25 June 1947; Chicago
Known for	Algorithmic information theory; Chaitin's constant; Chaitin's algorithm;
	Scientific career
Fields	Biology; Mathematics; Computer science;
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.