{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:IVLSMDZ3VGT45MCDCH7ADHTBXH","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":"7bed2717e43b0bab801700ce96994977ea42b4699c6b4682caa19a81a9f811d1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-05-02T15:36:57Z","title_canon_sha256":"70e48bf11902c13ade783944cdc3ab906b9ec9faf74c38d6d7913c4d31236747"},"schema_version":"1.0","source":{"id":"1905.03610","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.03610","created_at":"2026-05-17T23:46:17Z"},{"alias_kind":"arxiv_version","alias_value":"1905.03610v1","created_at":"2026-05-17T23:46:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.03610","created_at":"2026-05-17T23:46:17Z"},{"alias_kind":"pith_short_12","alias_value":"IVLSMDZ3VGT4","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"IVLSMDZ3VGT45MCD","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"IVLSMDZ3","created_at":"2026-05-18T12:33:18Z"}],"graph_snapshots":[{"event_id":"sha256:8e0214551d9b9a536bed05e1a91df98842ce40bf3344cc84d4c778c0b9e57df9","target":"graph","created_at":"2026-05-17T23:46:17Z","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":"We report a new limitation on the ability of physical systems to perform computation -- one that is based on generalizing the notion of memory, or storage space, available to the system to perform the computation. Roughly, we define memory as the maximal amount of information that the evolving system can carry from one instant to the next. We show that memory is a limiting factor in computation even in lieu of any time limitations on the evolving system - such as when considering its equilibrium regime. We call this limitation the Space-Bounded Church Turing Thesis (SBCT). The SBCT is supporte","authors_text":"Cristobal Rojas, Jonathan Schneider, Mark Braverman","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-05-02T15:36:57Z","title":"Space-bounded Church-Turing thesis and computational tractability of closed systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.03610","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:9cccd03eb9e17bd947887fa0041948290e49f2d45f218c8f9d9d201c2cf2981c","target":"record","created_at":"2026-05-17T23:46:17Z","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":"7bed2717e43b0bab801700ce96994977ea42b4699c6b4682caa19a81a9f811d1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-05-02T15:36:57Z","title_canon_sha256":"70e48bf11902c13ade783944cdc3ab906b9ec9faf74c38d6d7913c4d31236747"},"schema_version":"1.0","source":{"id":"1905.03610","kind":"arxiv","version":1}},"canonical_sha256":"4557260f3ba9a7ceb04311fe019e61b9fb654b2b1e85eb548c4e32414023ee9a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4557260f3ba9a7ceb04311fe019e61b9fb654b2b1e85eb548c4e32414023ee9a","first_computed_at":"2026-05-17T23:46:17.377737Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:17.377737Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Mrf8BQN2SduEilyvb+uz/kkLHtSDnYyQ5qXDk65go9lJTXGc/HlW3RpTX4y/L29d0Rv8nEWYgWWY4AB6AXvIBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:17.378291Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.03610","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9cccd03eb9e17bd947887fa0041948290e49f2d45f218c8f9d9d201c2cf2981c","sha256:8e0214551d9b9a536bed05e1a91df98842ce40bf3344cc84d4c778c0b9e57df9"],"state_sha256":"a1f12f916896db2992bf6b4cd1276585bb1267589e6d13d70c3085b9c587ad94"}