{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:QUEDVH2ZSWNMN5WPWU5VP2SPPB","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"97f5085f7023b5179ffecfeacbc4b6b431c379e99f8e72a8d870016cfd7a6895","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CC","submitted_at":"2017-02-15T21:21:34Z","title_canon_sha256":"4bad7b809c0fb3b63675fe18ae181ab7b0efa3dbdf4aa4057d461fc072126ac0"},"schema_version":"1.0","source":{"id":"1702.04779","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.04779","created_at":"2026-05-18T00:50:37Z"},{"alias_kind":"arxiv_version","alias_value":"1702.04779v1","created_at":"2026-05-18T00:50:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.04779","created_at":"2026-05-18T00:50:37Z"},{"alias_kind":"pith_short_12","alias_value":"QUEDVH2ZSWNM","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"QUEDVH2ZSWNMN5WP","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"QUEDVH2Z","created_at":"2026-05-18T12:31:39Z"}],"graph_snapshots":[{"event_id":"sha256:ca9d327e7959b88ecb1f8f43bd4842548961536711ee76c66e93205ec475b8b7","target":"graph","created_at":"2026-05-18T00:50:37Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"The Kolmogorov complexity of x, denoted C(x), is the length of the shortest program that generates x. For such a simple definition, Kolmogorov complexity has a rich and deep theory, as well as applications to a wide variety of topics including learning theory, complexity lower bounds and SAT algorithms.\n  Kolmogorov complexity typically focuses on decompression, going from the compressed program to the original string. This paper develops a dual notion of compression, the mapping from a string to its compressed version. Typical lossless compression algorithms such as Lempel-Ziv or Huffman Enco","authors_text":"Lance Fortnow, Stephen Fenner","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CC","submitted_at":"2017-02-15T21:21:34Z","title":"Compression Complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.04779","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:97b5feca98c5c4adb1dd21296e6f06de49bdcafadf3f3de83e38cc582284ca7b","target":"record","created_at":"2026-05-18T00:50:37Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"97f5085f7023b5179ffecfeacbc4b6b431c379e99f8e72a8d870016cfd7a6895","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CC","submitted_at":"2017-02-15T21:21:34Z","title_canon_sha256":"4bad7b809c0fb3b63675fe18ae181ab7b0efa3dbdf4aa4057d461fc072126ac0"},"schema_version":"1.0","source":{"id":"1702.04779","kind":"arxiv","version":1}},"canonical_sha256":"85083a9f59959ac6f6cfb53b57ea4f7866e4ee4c461aaee45aeeccb11f8267ea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"85083a9f59959ac6f6cfb53b57ea4f7866e4ee4c461aaee45aeeccb11f8267ea","first_computed_at":"2026-05-18T00:50:37.114686Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:50:37.114686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"78lEWz0hC03M8Jatf6bsHJMJdneWKix9Xm5AK7Yx+GnGRBNq+VUh8jdfD15hlWRSmizyDKu2z0kUoznvsKT6Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:50:37.115192Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.04779","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:97b5feca98c5c4adb1dd21296e6f06de49bdcafadf3f3de83e38cc582284ca7b","sha256:ca9d327e7959b88ecb1f8f43bd4842548961536711ee76c66e93205ec475b8b7"],"state_sha256":"20d63034eb76c417de730954602f4aa583c0afe48770c20ace7cf75d753ddbd7"}