Gregory Chaitin

E704901

Argentine American algorithmically random real human mathematician real number theoretical computer scientist

Gregory Chaitin is an Argentine-American mathematician and computer scientist known as a founder of algorithmic information theory and for introducing Chaitin's constant, a number encapsulating the limits of formal mathematical systems.

Try in SPARQL Jump to: Surface forms Statements Referenced by

Observed surface forms (1)

Surface form	Occurrences
Chaitin's constant	0

Statements (48)

Predicate	Object
instanceOf	Argentine American ⓘ algorithmically random real ⓘ human ⓘ mathematician ⓘ real number ⓘ theoretical computer scientist ⓘ
almaMater	City College of New York NERFINISHED ⓘ
birthCountry	Argentina NERFINISHED ⓘ
birthDate	1947-12-25 ⓘ
birthPlace	Buenos Aires NERFINISHED ⓘ
citizenship	Argentina NERFINISHED ⓘ United States of America ⓘ
describedBySource	work of Gregory Chaitin ⓘ
employer	IBM Thomas J. Watson Research Center NERFINISHED ⓘ
familyName	Chaitin NERFINISHED ⓘ
fieldOfWork	algorithmic information theory ⓘ algorithmic information theory NERFINISHED ⓘ information theory ⓘ mathematical logic ⓘ theoretical computer science ⓘ
givenName	Gregory NERFINISHED ⓘ
hasAcademicWork	Algorithmic Information Theory NERFINISHED ⓘ Meta Math!: The Quest for Omega NERFINISHED ⓘ Proving Darwin: Making Biology Mathematical NERFINISHED ⓘ The Limits of Mathematics NERFINISHED ⓘ The Unknowable NERFINISHED ⓘ Thinking about Gödel and Turing NERFINISHED ⓘ
hasResidence	New York City NERFINISHED ⓘ
influencedBy	Alan Turing NERFINISHED ⓘ Andrey Kolmogorov NERFINISHED ⓘ Kurt Gödel NERFINISHED ⓘ Ray Solomonoff NERFINISHED ⓘ
knownFor	Chaitin's constant NERFINISHED ⓘ Chaitin–Kolmogorov complexity NERFINISHED ⓘ algorithmic information theory ⓘ applications of algorithmic randomness to metamathematics ⓘ work on incompleteness in mathematics ⓘ
languageOfWorkOrName	English ⓘ Spanish ⓘ
name	Gregory John Chaitin NERFINISHED ⓘ
notableConcept	Chaitin's constant NERFINISHED ⓘ algorithmic randomness ⓘ program-size complexity ⓘ
notableIdea	Omega number as halting probability ⓘ mathematical incompleteness via algorithmic complexity ⓘ
occupation	author ⓘ researcher ⓘ university professor ⓘ

Referenced by (3)

Full triples — surface form annotated when it differs from this entity's canonical label.

Kolmogorov complexity → independentlyDevelopedBy → Gregory Chaitin ⓘ

IBM Thomas J. Watson Research Center → employer → Gregory Chaitin ⓘ

Ray Solomonoff → influenced → Gregory Chaitin ⓘ