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
Contribution Kind Connections
Credited
Source Chaitin's algorithm (Wikipedia)
In Field
Source Gregory Chaitin (Wikipedia)
Invented
Gregory Chaitin devised the graph-coloring approach to register allocation described in his 1981 paper.
Invented By
Source Chaitin's algorithm (Wikipedia)
Source Chaitin's constant (Wikipedia)
In the Other Atlases
Same As
Also in Mathematics Atlas: the same subject.
Nationality
Also in Geography Atlas: the nationality of this subject.
Sources
1. Wikidata: Gregory Chaitin
Wikidata Q930837, class allow-list match (w-wdresolver-0926)View the Source 2. Gregory Chaitin (Wikipedia)
Infobox: known_for
Algorithmic information theory, Chaitin's constant, Chaitin's algorithm
- In Field: Theory of Computation, Lead paragraph
View the SourceChaitin's constant (Wikipedia)
Invented By: Chaitin's constant, Lead, constructionQuote, Invented By: Chaitin's constant, Lead, construction
These numbers are formed from a construction due to Gregory Chaitin.
Chaitin's algorithm (Wikipedia)
Invented By: Chaitin's algorithm, Lead, designer
It is named after its designer, Gregory Chaitin.
Credited: Chaitin's algorithm, Lead, named after
It is named after its designer, Gregory Chaitin.
View the SourceReader 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.