Concepedia

Gregory J. Chaitin

GJ

38

Publications

8.1K

Citations

24

H-Index

1965

Active since

Affiliations

IBM (United States)(Current)

IBM Research - Thomas J. Watson Research Center

Gregory J. Chaitin is an author at IBM (United States) specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityProbabilityAutomated ReasoningFormal MethodsEntropyDiscrete MathematicsProgram AnalysisComputer Engineering

Publications per year

1965–2009

38

Publications

38

Algorithmic Information Theory

Gregory J. Chaitin · IBM Journal of Research and Development · 1977 · 1K citations

Artificial Intelligence, Engineering, Information Theory +13

On the Length of Programs for Computing Finite Binary Sequences

Gregory J. Chaitin · Journal of the ACM · 1969 · 911 citations · Full text

Computational Complexity Theory, Engineering, Computational Complexity +19

On the Length of Programs for Computing Finite Binary Sequences

Gregory J. Chaitin · Journal of the ACM · 1966 · 902 citations · Full text

A Theory of Program Size Formally Identical to Information Theory

Gregory J. Chaitin · Journal of the ACM · 1975 · 874 citations · Full text

Register allocation & spilling via graph coloring

Gregory J. Chaitin · ACM SIGPLAN Notices · 1982 · 758 citations · Full text

Engineering, Experimental Pl/i, Compiler Technology +23

Rows per page

1–5 of 38