Pioneer
Gregory Chaitin
Also Known As Gregory J. Chaitin · Chaitin · Gregory John Chaitin
Theory of Computation
Gregory John Chaitin (born June 25, 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, or Kolmogorov, or Solomonoff-Kolmogorov-Chaitin, complexity, simultaneously with Andrei Kolmogorov and Ray Solomonoff.
Facts
Connections
Invented By
Gregory Chaitin devised the graph-coloring approach to register allocation described in his 1981 paper.
In the Other Atlases
Sources
1. Wikidata: Gregory Chaitin
Wikidata Q930837, class allow-list match (w-wdresolver-0926)View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.