Gregory J. Chaitin - Concepedia

Author

Gregory J. Chaitin

Also Known As

Chaitin, G J, Chaitin, G. J., Chaitin, G.J, Chaitin, Gregory, Chaitin, Gregory J., G J Chaitin, G. Chaitin, G. J. Chaitin, G.J Chaitin, G.J. CHAITIN

233

Publications

10.4K

Citations

H-Index

Concepts

All Affiliations

IBM (United States)IBM Research - Thomas J. Watson Research Center

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	18	22	5.7K
2	Education	3	3	90
3	Arts	1	1	23
4	Language Studies	1	1	88
5	Law	1	1	88

Gregory J. Chaitin

Publications

8.1K

Citations

H-Index

Page 1

	Year	Citations
Algorithmic Information Theory Gregory J. Chaitin IBM Journal of Research and Development Artificial IntelligenceEngineeringInformation TheoryKolmogorov ComplexityEntropy	1977	1K
On the Length of Programs for Computing Finite Binary Sequences Gregory J. Chaitin Journal of the ACM Computational Complexity TheoryEngineeringComputational ComplexitySequence DesignSoftware Analysis	1969	911
On the Length of Programs for Computing Finite Binary Sequences Gregory J. Chaitin Journal of the ACM	1966	902
A Theory of Program Size Formally Identical to Information Theory Gregory J. Chaitin Journal of the ACM	1975	874
Register allocation & spilling via graph coloring Gregory J. Chaitin ACM SIGPLAN Notices EngineeringExperimental Pl/iCompiler TechnologyComputer ArchitectureSoftware Engineering	1982	758
Register allocation via coloring Gregory J. Chaitin, Marc Auslander, Ashok K. Chandra, Computer Languages Programming Language TheoryEngineeringProgram AnalysisComputer EngineeringComputer Architecture	1981	725
Randomness and Mathematical Proof Gregory J. Chaitin Scientific American EngineeringRandom WalksDiscrete ProbabilityEntropyMathematical Proof	1975	674
Register allocation & spilling via graph coloring Gregory J. Chaitin EngineeringExperimental Pl/iCompiler TechnologyComputer ArchitectureSoftware Engineering	1982	661
Information-Theoretic Limitations of Formal Systems Gregory J. Chaitin Journal of the ACM Computational Complexity TheoryEngineeringInfinite TasksComputational ComplexityFormal Verification	1974	216
Gödel's theorem and information Gregory J. Chaitin International Journal of Theoretical Physics Automated ReasoningClassical LogicDynamic Epistemic LogicFormal Epistemology	1982	146

Page 1