{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:CEPIOTB7QPFD2F2IGANAGPX4FY","short_pith_number":"pith:CEPIOTB7","schema_version":"1.0","canonical_sha256":"111e874c3f83ca3d1748301a033efc2e28ba76c6f061f80c96884c2b105d4a22","source":{"kind":"arxiv","id":"1908.06751","version":4},"attestation_state":"computed","paper":{"title":"Freezing, Bounded-Change and Convergent Cellular Automata","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","nlin.CG"],"primary_cat":"cs.DM","authors_text":"Guillaume Theyssier (I2M), Nicolas Ollinger (LIFO)","submitted_at":"2019-08-19T12:39:10Z","abstract_excerpt":"This paper studies three classes of cellular automata from a computational point of view: freezing cellular automata where the state of a cell can only decrease according to some order on states, cellular automata where each cell only makes a bounded number of state changes in any orbit, and finally cellular automata where each orbit converges to some fixed point. Many examples studied in the literature fit into these definitions, in particular the works on cristal growth started by S. Ulam in the 60s. The central question addressed here is how the computational power and computational hardnes"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1908.06751","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-08-19T12:39:10Z","cross_cats_sorted":["cs.CC","nlin.CG"],"title_canon_sha256":"30c1144c60354a47bc52fbd058f09cf34d9224d91c2aa542cfd7e5d0621ac14c","abstract_canon_sha256":"9ccc3e46815d9eaa50a81898b61cae66f596d9f8c30c765ff0ff44a9efc7e6e1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:51:40.127790Z","signature_b64":"GBreJ2ec/NODEyi+dOO0QweRJbZGCJKZYS4J9jV6qMpFakxuWTTrZstyvsmKBWauoa/HH4BbBi994/56tLT5DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"111e874c3f83ca3d1748301a033efc2e28ba76c6f061f80c96884c2b105d4a22","last_reissued_at":"2026-07-05T03:51:40.127376Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:51:40.127376Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Freezing, Bounded-Change and Convergent Cellular Automata","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","nlin.CG"],"primary_cat":"cs.DM","authors_text":"Guillaume Theyssier (I2M), Nicolas Ollinger (LIFO)","submitted_at":"2019-08-19T12:39:10Z","abstract_excerpt":"This paper studies three classes of cellular automata from a computational point of view: freezing cellular automata where the state of a cell can only decrease according to some order on states, cellular automata where each cell only makes a bounded number of state changes in any orbit, and finally cellular automata where each orbit converges to some fixed point. Many examples studied in the literature fit into these definitions, in particular the works on cristal growth started by S. Ulam in the 60s. The central question addressed here is how the computational power and computational hardnes"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.06751","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1908.06751/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1908.06751","created_at":"2026-07-05T03:51:40.127434+00:00"},{"alias_kind":"arxiv_version","alias_value":"1908.06751v4","created_at":"2026-07-05T03:51:40.127434+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.06751","created_at":"2026-07-05T03:51:40.127434+00:00"},{"alias_kind":"pith_short_12","alias_value":"CEPIOTB7QPFD","created_at":"2026-07-05T03:51:40.127434+00:00"},{"alias_kind":"pith_short_16","alias_value":"CEPIOTB7QPFD2F2I","created_at":"2026-07-05T03:51:40.127434+00:00"},{"alias_kind":"pith_short_8","alias_value":"CEPIOTB7","created_at":"2026-07-05T03:51:40.127434+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/CEPIOTB7QPFD2F2IGANAGPX4FY","json":"https://pith.science/pith/CEPIOTB7QPFD2F2IGANAGPX4FY.json","graph_json":"https://pith.science/api/pith-number/CEPIOTB7QPFD2F2IGANAGPX4FY/graph.json","events_json":"https://pith.science/api/pith-number/CEPIOTB7QPFD2F2IGANAGPX4FY/events.json","paper":"https://pith.science/paper/CEPIOTB7"},"agent_actions":{"view_html":"https://pith.science/pith/CEPIOTB7QPFD2F2IGANAGPX4FY","download_json":"https://pith.science/pith/CEPIOTB7QPFD2F2IGANAGPX4FY.json","view_paper":"https://pith.science/paper/CEPIOTB7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1908.06751&json=true","fetch_graph":"https://pith.science/api/pith-number/CEPIOTB7QPFD2F2IGANAGPX4FY/graph.json","fetch_events":"https://pith.science/api/pith-number/CEPIOTB7QPFD2F2IGANAGPX4FY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CEPIOTB7QPFD2F2IGANAGPX4FY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CEPIOTB7QPFD2F2IGANAGPX4FY/action/storage_attestation","attest_author":"https://pith.science/pith/CEPIOTB7QPFD2F2IGANAGPX4FY/action/author_attestation","sign_citation":"https://pith.science/pith/CEPIOTB7QPFD2F2IGANAGPX4FY/action/citation_signature","submit_replication":"https://pith.science/pith/CEPIOTB7QPFD2F2IGANAGPX4FY/action/replication_record"}},"created_at":"2026-07-05T03:51:40.127434+00:00","updated_at":"2026-07-05T03:51:40.127434+00:00"}