# A Theory of Program Size Formally Identical to Information Theory

Credited to: Gregory Chaitin

Canonical: https://www.synapsebooks.app/catalog/a-theory-of-program-size-formally-identical-to-information-theory

Status: Discovery record. No guide is published.

## Focus

Paper listed in Volume III under Mathematics & Logic.

## The Library, Volume III

Listed title: A Theory of Program Size Formally Identical to Information Theory

Listed credit: Gregory Chaitin

Publication details: 1975; Journal of the ACM

Source section: Mathematics & Logic

Source line: 712

Group: Deep cuts

Tags: None



Details and tags come from the supplied bibliography. Edition and access verification pending.

## Find the original

Edition verification pending. [Search Open Library](https://openlibrary.org/search?title=A+Theory+of+Program+Size+Formally+Identical+to+Information+Theory&author=Gregory+Chaitin)

This discovery record is not a book summary. Named editorial approval of guide text remains pending.
