{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:RRSNXF623WSFVNL6GQTSRP3GXO","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":"f1d2eeb29aed7bd650056faeeff1f0c1e689d78bf2d765c503900eeacf47b201","cross_cats_sorted":["cs.CC","cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-10-04T14:27:25Z","title_canon_sha256":"f3467fc79f4975ed0a936852bad96369f011540c3cedcfddf1c535c5518290d4"},"schema_version":"1.0","source":{"id":"1810.02241","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.02241","created_at":"2026-05-18T00:04:00Z"},{"alias_kind":"arxiv_version","alias_value":"1810.02241v2","created_at":"2026-05-18T00:04:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.02241","created_at":"2026-05-18T00:04:00Z"},{"alias_kind":"pith_short_12","alias_value":"RRSNXF623WSF","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RRSNXF623WSFVNL6","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RRSNXF62","created_at":"2026-05-18T12:32:50Z"}],"graph_snapshots":[{"event_id":"sha256:aa481d0e2321e6e6c9e259c86e13ca70356afd8f596819fd6753a1ad2ccde175","target":"graph","created_at":"2026-05-18T00:04:00Z","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":"This papers studies the expressive and computational power of discrete Ordinary Differential Equations (ODEs). It presents a new framework using discrete ODEs as a central tool for computation and provides several implicit characterizations of complexity and computability classes.\n  The proposed framework presents an original point of view on complexity and computability classes. It also unifies in an elegant settings various constructions that have been proposed for characterizing these classes. This includes Cobham's and, Bellantoni and Cook's definition of polynomial time and later extensio","authors_text":"Arnaud Durand, Olivier Bournez, Sabrina Ouazzani","cross_cats":["cs.CC","cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-10-04T14:27:25Z","title":"Recursion schemes, discrete differential equations and characterization of polynomial time computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.02241","kind":"arxiv","version":2},"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:9c16d0e595a6d25a75d9d3dbc0c63a62dd51e2a800a41b2edb740f5353354fe8","target":"record","created_at":"2026-05-18T00:04:00Z","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":"f1d2eeb29aed7bd650056faeeff1f0c1e689d78bf2d765c503900eeacf47b201","cross_cats_sorted":["cs.CC","cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-10-04T14:27:25Z","title_canon_sha256":"f3467fc79f4975ed0a936852bad96369f011540c3cedcfddf1c535c5518290d4"},"schema_version":"1.0","source":{"id":"1810.02241","kind":"arxiv","version":2}},"canonical_sha256":"8c64db97dadda45ab57e342728bf66bba4a3c5164d070dd6f7915066e99d1270","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8c64db97dadda45ab57e342728bf66bba4a3c5164d070dd6f7915066e99d1270","first_computed_at":"2026-05-18T00:04:00.254910Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:04:00.254910Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W0gr346QD3RmwTcc/yW4aB4l/g4/IY/fqgwo2NRVqd/8hEZOt4DgCx6imEA4ahaxCUckKrkFdMWrPyUw5YFwCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:04:00.255444Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.02241","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9c16d0e595a6d25a75d9d3dbc0c63a62dd51e2a800a41b2edb740f5353354fe8","sha256:aa481d0e2321e6e6c9e259c86e13ca70356afd8f596819fd6753a1ad2ccde175"],"state_sha256":"2275e98f7ffadc000cacaabe86dbdf00015ab67d5adf017d8f6e355db81c3902"}