# Gregory Chaitin

Canonical: https://www.synapsebooks.app/people/gregory-chaitin

Kind: person

Subjects: Technical Papers, Information Theory, Mathematics, Programming, Esoterica

Catalog records: 6

Years in the catalog: 1966 to 1975

Markdown: https://www.synapsebooks.app/people/gregory-chaitin/markdown

Machine record: https://www.synapsebooks.app/api/discovery/works?q=Gregory%20Chaitin

## Works credited to Gregory Chaitin

- [A Theory of Program Size Formally Identical to Information Theory](https://www.synapsebooks.app/catalog/a-theory-of-program-size-formally-identical-to-information-theory): Gregory Chaitin. Technical Papers. Paper, 1975; Journal of the ACM. Paper listed in Volume III under Mathematics & Logic.
- [Algorithmic Information Theory](https://www.synapsebooks.app/catalog/algorithmic-information-theory): Gregory Chaitin. Information Theory. Book, Publication details not supplied. Supplied bibliography entry.
- [Meta Math!; The Unknowable](https://www.synapsebooks.app/catalog/meta-math-the-unknowable): Gregory Chaitin. Esoterica. Document, Publication details not supplied. Supplied bibliography entry.
- [On the Length of Programs for Computing Finite Binary Sequences](https://www.synapsebooks.app/catalog/on-the-length-of-programs-for-computing-finite-binary-sequences): Gregory Chaitin. Technical Papers. Paper, 1966; Journal of the ACM. Paper listed in Volume III under Information, Cybernetics & Complex Systems.
- [Register Allocation and Spilling via Graph Coloring](https://www.synapsebooks.app/catalog/register-allocation-and-spilling-via-graph-coloring): Gregory Chaitin. Programming. Book, Publication details not supplied. Supplied bibliography entry.
- [The Unknowable](https://www.synapsebooks.app/catalog/the-unknowable): Gregory Chaitin. Information Theory. Book, Publication details not supplied. Supplied bibliography entry.

## Boundaries

Discovery records are metadata. A summary is published separately and named editorial approval remains pending where stated.
