Statistics
Publications
39
Citations
8.2K
H-Index
25
Active since
1965
Affiliations
Gregory J. Chaitin is an author at IBM (United States) specializing in computer science, mathematics, and computing.
Publications per year
1965–2009
39
39
Algorithmic Information Theory
Gregory J. Chaitin · IBM Journal of Research and Development · 1977 · 1K citations
On the Length of Programs for Computing Finite Binary Sequences
Gregory J. Chaitin · Journal of the ACM · 1969 · 917 citations · Full text
On the Length of Programs for Computing Finite Binary Sequences
Gregory J. Chaitin · Journal of the ACM · 1966 · 912 citations · Full text
Register allocation & spilling via graph coloring
Gregory J. Chaitin · ACM SIGPLAN Notices · 1982 · 767 citations · Full text
1–5 of 39