{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:B3W6LKLCH24H65SBWD2D2I6NDS","short_pith_number":"pith:B3W6LKLC","schema_version":"1.0","canonical_sha256":"0eede5a9623eb87f7641b0f43d23cd1c90ddca9c3ec661e00454403b4d5dce76","source":{"kind":"arxiv","id":"1708.08494","version":4},"attestation_state":"computed","paper":{"title":"A space-time tradeoff for implementing a function with master equation dynamics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.ET","physics.bio-ph","q-bio.QM"],"primary_cat":"cond-mat.stat-mech","authors_text":"Artemy Kolchinsky, David H. Wolpert, Jeremy A. Owen","submitted_at":"2017-08-28T19:26:05Z","abstract_excerpt":"Master equations are commonly used to model the dynamics of physical systems, including systems that implement single-valued functions like a computer's update step. However, many such functions cannot be implemented by any master equation, even approximately, which raises the question of how they can occur in the real world. Here we show how any function over some \"visible\" states can be implemented with master equation dynamics--if the dynamics exploits additional, \"hidden\" states at intermediate times. We also show that any master equation implementing a function can be decomposed into a se"},"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":"1708.08494","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2017-08-28T19:26:05Z","cross_cats_sorted":["cs.ET","physics.bio-ph","q-bio.QM"],"title_canon_sha256":"932c07b3c6204e93e8517bb57a0654257b1988c54c392d6b91a8b2831c5c9888","abstract_canon_sha256":"416bc7b383def56992dc0e494b220b85ed31817f4ee0cf219a42c22fb338efa1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:48:06.893308Z","signature_b64":"UoxuCq30jx3Q4ey6gkkrccsI//+LleMBC5VE7GitRRQ+RQDaTC8QR9GlT5gIWKziwagCgOGan1zzJTYei/FbBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0eede5a9623eb87f7641b0f43d23cd1c90ddca9c3ec661e00454403b4d5dce76","last_reissued_at":"2026-05-17T23:48:06.892886Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:48:06.892886Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A space-time tradeoff for implementing a function with master equation dynamics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.ET","physics.bio-ph","q-bio.QM"],"primary_cat":"cond-mat.stat-mech","authors_text":"Artemy Kolchinsky, David H. Wolpert, Jeremy A. Owen","submitted_at":"2017-08-28T19:26:05Z","abstract_excerpt":"Master equations are commonly used to model the dynamics of physical systems, including systems that implement single-valued functions like a computer's update step. However, many such functions cannot be implemented by any master equation, even approximately, which raises the question of how they can occur in the real world. Here we show how any function over some \"visible\" states can be implemented with master equation dynamics--if the dynamics exploits additional, \"hidden\" states at intermediate times. We also show that any master equation implementing a function can be decomposed into a se"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.08494","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":""},"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":"1708.08494","created_at":"2026-05-17T23:48:06.892965+00:00"},{"alias_kind":"arxiv_version","alias_value":"1708.08494v4","created_at":"2026-05-17T23:48:06.892965+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.08494","created_at":"2026-05-17T23:48:06.892965+00:00"},{"alias_kind":"pith_short_12","alias_value":"B3W6LKLCH24H","created_at":"2026-05-18T12:31:08.081275+00:00"},{"alias_kind":"pith_short_16","alias_value":"B3W6LKLCH24H65SB","created_at":"2026-05-18T12:31:08.081275+00:00"},{"alias_kind":"pith_short_8","alias_value":"B3W6LKLC","created_at":"2026-05-18T12:31:08.081275+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/B3W6LKLCH24H65SBWD2D2I6NDS","json":"https://pith.science/pith/B3W6LKLCH24H65SBWD2D2I6NDS.json","graph_json":"https://pith.science/api/pith-number/B3W6LKLCH24H65SBWD2D2I6NDS/graph.json","events_json":"https://pith.science/api/pith-number/B3W6LKLCH24H65SBWD2D2I6NDS/events.json","paper":"https://pith.science/paper/B3W6LKLC"},"agent_actions":{"view_html":"https://pith.science/pith/B3W6LKLCH24H65SBWD2D2I6NDS","download_json":"https://pith.science/pith/B3W6LKLCH24H65SBWD2D2I6NDS.json","view_paper":"https://pith.science/paper/B3W6LKLC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1708.08494&json=true","fetch_graph":"https://pith.science/api/pith-number/B3W6LKLCH24H65SBWD2D2I6NDS/graph.json","fetch_events":"https://pith.science/api/pith-number/B3W6LKLCH24H65SBWD2D2I6NDS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/B3W6LKLCH24H65SBWD2D2I6NDS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/B3W6LKLCH24H65SBWD2D2I6NDS/action/storage_attestation","attest_author":"https://pith.science/pith/B3W6LKLCH24H65SBWD2D2I6NDS/action/author_attestation","sign_citation":"https://pith.science/pith/B3W6LKLCH24H65SBWD2D2I6NDS/action/citation_signature","submit_replication":"https://pith.science/pith/B3W6LKLCH24H65SBWD2D2I6NDS/action/replication_record"}},"created_at":"2026-05-17T23:48:06.892965+00:00","updated_at":"2026-05-17T23:48:06.892965+00:00"}