Gregory J. Chaitin

Researcher Next ID · RN-021090

Researcher · Computer Science

Rio de Janeiro, Argentina

Not currently recruitingFunding unknown

Research interests

Computer Science

Mathematics

Computability, Logic, AI Algorithms

semigroups and automata theory

Algorithms and Data Compression

Benford’s Law and Fraud Detection

Mathematical and Theoretical Analysis

Register allocation & spilling via graph coloring
Journal · 1982 · https://doi.org/10.1145/800230.806984
Register allocation & spilling via graph coloring
ACM SIGPLAN Notices · 1982 · https://doi.org/10.1145/872726.806984
Register allocation via coloring
Computer Languages · 1981 · https://doi.org/10.1016/0096-0551(81)90048-5
Algorithmic Information Theory
IBM Journal of Research and Development · 1977 · https://doi.org/10.1147/rd.214.0350
A Theory of Program Size Formally Identical to Information Theory
Journal of the ACM · 1975 · https://doi.org/10.1145/321892.321894
Randomness and Mathematical Proof
Scientific American · 1975 · https://doi.org/10.1038/scientificamerican0575-47
Information-Theoretic Limitations of Formal Systems
Journal of the ACM · 1974 · https://doi.org/10.1145/321832.321839
On the Length of Programs for Computing Finite Binary Sequences
Journal of the ACM · 1966 · https://doi.org/10.1145/321356.321363

No projects listed.