{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:R74PG3LRVDB3D6WCKVUEHOMNQT","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":"5f6d580ae4793c31306ea3e61fde84470d77900f3b5f343752a3fe037f3c6e60","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2024-09-08T10:07:56Z","title_canon_sha256":"f6a490d4c6a0aa81b48d5f8701def03991add65cd8db827d30f8b6edb9586c18"},"schema_version":"1.0","source":{"id":"2409.05046","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.05046","created_at":"2026-07-05T09:04:43Z"},{"alias_kind":"arxiv_version","alias_value":"2409.05046v1","created_at":"2026-07-05T09:04:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.05046","created_at":"2026-07-05T09:04:43Z"},{"alias_kind":"pith_short_12","alias_value":"R74PG3LRVDB3","created_at":"2026-07-05T09:04:43Z"},{"alias_kind":"pith_short_16","alias_value":"R74PG3LRVDB3D6WC","created_at":"2026-07-05T09:04:43Z"},{"alias_kind":"pith_short_8","alias_value":"R74PG3LR","created_at":"2026-07-05T09:04:43Z"}],"graph_snapshots":[{"event_id":"sha256:1848d584a3c3fbad2426193a769c12c7db02fdb1e52fc892b571bf4f3463f2d8","target":"graph","created_at":"2026-07-05T09:04:43Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2409.05046/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A catalytic machine is a model of computation where a traditional space-bounded machine is augmented with an additional, significantly larger, \"catalytic\" tape, which, while being available as a work tape, has the caveat of being initialized with an arbitrary string, which must be preserved at the end of the computation. Despite this restriction, catalytic machines have been shown to have surprising additional power; a logspace machine with a polynomial length catalytic tape, known as catalytic logspace ($CL$), can compute problems which are believed to be impossible for $L$.\n  A fundamental q","authors_text":"Florian Speelman, Ian Mertz, Marten Folkertsma, Quinten Tupker","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2024-09-08T10:07:56Z","title":"Fully Characterizing Lossy Catalytic Computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.05046","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:080f0c46d8c164fff533f997a657c2c7c71604408203ab0ab581f3e0fc4cf22c","target":"record","created_at":"2026-07-05T09:04:43Z","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":"5f6d580ae4793c31306ea3e61fde84470d77900f3b5f343752a3fe037f3c6e60","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2024-09-08T10:07:56Z","title_canon_sha256":"f6a490d4c6a0aa81b48d5f8701def03991add65cd8db827d30f8b6edb9586c18"},"schema_version":"1.0","source":{"id":"2409.05046","kind":"arxiv","version":1}},"canonical_sha256":"8ff8f36d71a8c3b1fac2556843b98d84cd98cafcf189bb54cfd1b9e58aadecaa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8ff8f36d71a8c3b1fac2556843b98d84cd98cafcf189bb54cfd1b9e58aadecaa","first_computed_at":"2026-07-05T09:04:43.228232Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:04:43.228232Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xyyj8J7W2/HOceNfSV6+Tt0gCC9cEtGgF6ykm3jFQhleOojx9eeH8a6NjgrYhJdwhuP6/ny6DnLbJ/pRbHHcCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:04:43.228719Z","signed_message":"canonical_sha256_bytes"},"source_id":"2409.05046","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:080f0c46d8c164fff533f997a657c2c7c71604408203ab0ab581f3e0fc4cf22c","sha256:1848d584a3c3fbad2426193a769c12c7db02fdb1e52fc892b571bf4f3463f2d8"],"state_sha256":"ac1c5018e15afeb3d05ed89991695e3e015e7fcf2959f485de098f021d057f77"}