{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:K7MI4ASNRBVNIIDJZQOJ3LNAHK","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":"68a7aaeea4451acf05d5ccc35d36b422193ee8248760ea53b505ad8f537c2275","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-01-20T18:19:15Z","title_canon_sha256":"5aeb74e9585bf55755fbc02ca753356920f0025b9305a6395e93c9b0ea6473fb"},"schema_version":"1.0","source":{"id":"1601.05360","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.05360","created_at":"2026-05-18T00:52:41Z"},{"alias_kind":"arxiv_version","alias_value":"1601.05360v2","created_at":"2026-05-18T00:52:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.05360","created_at":"2026-05-18T00:52:41Z"},{"alias_kind":"pith_short_12","alias_value":"K7MI4ASNRBVN","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"K7MI4ASNRBVNIIDJ","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"K7MI4ASN","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:6052549d801fecce34c6dc32a06a59bd0790606a1cb830c7b5ec4e60e29392e3","target":"graph","created_at":"2026-05-18T00:52:41Z","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 provide an implicit characterization of polynomial time computation in terms of ordinary differential equations: we characterize the class $\\operatorname{PTIME}$ of languages computable in polynomial time in terms of differential equations with polynomial right-hand side.\n  This result gives a purely continuous (time and space) elegant and simple characterization of $\\operatorname{PTIME}$. This is the first time such classes are characterized using only ordinary differential equations. Our characterization extends to functions computable in polynomial time over the reals in the sense of com","authors_text":"Amaury Pouly, Daniel S. Gra\\c{c}a, Olivier Bournez","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-01-20T18:19:15Z","title":"Polynomial Time corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.05360","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:3e3394c188828147a5d8dd39e2574818ca39d70c37eef23590aa13755f5f8ed0","target":"record","created_at":"2026-05-18T00:52:41Z","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":"68a7aaeea4451acf05d5ccc35d36b422193ee8248760ea53b505ad8f537c2275","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-01-20T18:19:15Z","title_canon_sha256":"5aeb74e9585bf55755fbc02ca753356920f0025b9305a6395e93c9b0ea6473fb"},"schema_version":"1.0","source":{"id":"1601.05360","kind":"arxiv","version":2}},"canonical_sha256":"57d88e024d886ad42069cc1c9dada03aafe10d4305dfb017e13e16c87e80b6ff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"57d88e024d886ad42069cc1c9dada03aafe10d4305dfb017e13e16c87e80b6ff","first_computed_at":"2026-05-18T00:52:41.917128Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:41.917128Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Tk8TiCXxp/QBx3/6OYKj+OrIgt0L9o3YTxrEKTu4LAjdeb43b/wCchiOWTpFMqPzRfpt6qTWFOM87qHcWsSIDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:41.917713Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.05360","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3e3394c188828147a5d8dd39e2574818ca39d70c37eef23590aa13755f5f8ed0","sha256:6052549d801fecce34c6dc32a06a59bd0790606a1cb830c7b5ec4e60e29392e3"],"state_sha256":"24764279c0ae4f236a3d370b2eaafeccb4756c14bd8a302d7a99e297ab8090bd"}