{"slug":"paper-chaitin-g-j-1975-a-theory-of-program-size-formally-identical-to-information-theo","verification":{"valid":true,"entries":1,"head":"ec5fcbd998986500efebb6d0f8fa7bc3dc720d4c2424b0a912d7c5c78ad31f97"},"count":1,"sources":[{"id":"s1","type":"other","url":"https://dl.acm.org/doi/10.1145/321892.321894","title":"A Theory of Program Size Formally Identical to Information Theory","quote":"A new definition of program-size complexity is made. H(A,B/C,D) is defined to be the size in bits of the smallest program which computes output A,B from input C,D.","summary":"1975 Journal of the ACM paper establishing the formal identity between program-size complexity and Shannon entropy.","claim_ids":["c1","c2","c3","c4"],"found_by":"grok/grok-4.3","extra":{},"accessed_at":"2026-07-10T10:45:59.087Z","link_status":"http_403","quote_status":"unverified","prev":"genesis","hash":"ec5fcbd998986500efebb6d0f8fa7bc3dc720d4c2424b0a912d7c5c78ad31f97"}]}