{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:JMYXNAW3JYFZHHTWBNTKFB66WJ","short_pith_number":"pith:JMYXNAW3","canonical_record":{"source":{"id":"1411.3870","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-11-14T11:14:06Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"459b67c5ede3c5a30f9a9ee5efe9e62576550a216d13eab137c0f7080ac25d9f","abstract_canon_sha256":"e22a5533d04c6d880ce6cf91a7ed154b57e6a8b5fd7d110366e222a2c0f8239f"},"schema_version":"1.0"},"canonical_sha256":"4b317682db4e0b939e760b66a287deb2616d512ae601502a7b7eaa553301b53e","source":{"kind":"arxiv","id":"1411.3870","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.3870","created_at":"2026-05-18T01:25:02Z"},{"alias_kind":"arxiv_version","alias_value":"1411.3870v3","created_at":"2026-05-18T01:25:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.3870","created_at":"2026-05-18T01:25:02Z"},{"alias_kind":"pith_short_12","alias_value":"JMYXNAW3JYFZ","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"JMYXNAW3JYFZHHTW","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"JMYXNAW3","created_at":"2026-05-18T12:28:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:JMYXNAW3JYFZHHTWBNTKFB66WJ","target":"record","payload":{"canonical_record":{"source":{"id":"1411.3870","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-11-14T11:14:06Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"459b67c5ede3c5a30f9a9ee5efe9e62576550a216d13eab137c0f7080ac25d9f","abstract_canon_sha256":"e22a5533d04c6d880ce6cf91a7ed154b57e6a8b5fd7d110366e222a2c0f8239f"},"schema_version":"1.0"},"canonical_sha256":"4b317682db4e0b939e760b66a287deb2616d512ae601502a7b7eaa553301b53e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:25:02.692613Z","signature_b64":"/MeTUkp0vK3azaKcv8bl6eNY1G1jeEMqkIYxttx8goZ0nwM23OEelqT3eMasj8hHF6NBJTlaIg/RvyWowMTRAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4b317682db4e0b939e760b66a287deb2616d512ae601502a7b7eaa553301b53e","last_reissued_at":"2026-05-18T01:25:02.691988Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:25:02.691988Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.3870","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:25:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tqP3+/bMKXRlxUjUXzSecPSSoXxVHaVXRi/fflk21gGEfMe64egDKlAqF3AcmIVu9f+ihaCYf5rXHa8WENcSAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:11:52.206925Z"},"content_sha256":"b4b3c560b636d011d2796b8cac4d50eb9fecae9c0b511b2527b90133897a8ff3","schema_version":"1.0","event_id":"sha256:b4b3c560b636d011d2796b8cac4d50eb9fecae9c0b511b2527b90133897a8ff3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:JMYXNAW3JYFZHHTWBNTKFB66WJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Promise problems solved by quantum and classical finite automata","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["quant-ph"],"primary_cat":"cs.FL","authors_text":"Daowen Qiu, Jozef Gruska, Lvzhou Li, Shenggen Zheng","submitted_at":"2014-11-14T11:14:06Z","abstract_excerpt":"The concept of promise problems was introduced and started to be systematically explored by Even, Selman, Yacobi, Goldreich, and other scholars. It has been argued that promise problems should be seen as partial decision problems and as such that they are more fundamental than decision problems and formal languages that used to be considered as the basic ones for complexity theory. The main purpose of this paper is to explore the promise problems accepted by classical, quantum and also semi-quantum finite automata. More specifically, we first introduce two acceptance modes of promise problems,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.3870","kind":"arxiv","version":3},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:25:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W6Zp2UiB+lahwllOBiHNn0DcGn55J5ldPDWutocOHc2BidBiOR5WFDeNON9UOK9IKbKshZAHMkBxPmEmlhakCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:11:52.207591Z"},"content_sha256":"ce9c9f874a922056e3ea31059d04dcbdef3a7ce3cec9690162bee09849782525","schema_version":"1.0","event_id":"sha256:ce9c9f874a922056e3ea31059d04dcbdef3a7ce3cec9690162bee09849782525"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ/bundle.json","state_url":"https://pith.science/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-27T21:11:52Z","links":{"resolver":"https://pith.science/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ","bundle":"https://pith.science/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ/bundle.json","state":"https://pith.science/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:JMYXNAW3JYFZHHTWBNTKFB66WJ","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":"e22a5533d04c6d880ce6cf91a7ed154b57e6a8b5fd7d110366e222a2c0f8239f","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-11-14T11:14:06Z","title_canon_sha256":"459b67c5ede3c5a30f9a9ee5efe9e62576550a216d13eab137c0f7080ac25d9f"},"schema_version":"1.0","source":{"id":"1411.3870","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.3870","created_at":"2026-05-18T01:25:02Z"},{"alias_kind":"arxiv_version","alias_value":"1411.3870v3","created_at":"2026-05-18T01:25:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.3870","created_at":"2026-05-18T01:25:02Z"},{"alias_kind":"pith_short_12","alias_value":"JMYXNAW3JYFZ","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"JMYXNAW3JYFZHHTW","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"JMYXNAW3","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:ce9c9f874a922056e3ea31059d04dcbdef3a7ce3cec9690162bee09849782525","target":"graph","created_at":"2026-05-18T01:25:02Z","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":"The concept of promise problems was introduced and started to be systematically explored by Even, Selman, Yacobi, Goldreich, and other scholars. It has been argued that promise problems should be seen as partial decision problems and as such that they are more fundamental than decision problems and formal languages that used to be considered as the basic ones for complexity theory. The main purpose of this paper is to explore the promise problems accepted by classical, quantum and also semi-quantum finite automata. More specifically, we first introduce two acceptance modes of promise problems,","authors_text":"Daowen Qiu, Jozef Gruska, Lvzhou Li, Shenggen Zheng","cross_cats":["quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-11-14T11:14:06Z","title":"Promise problems solved by quantum and classical finite automata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.3870","kind":"arxiv","version":3},"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:b4b3c560b636d011d2796b8cac4d50eb9fecae9c0b511b2527b90133897a8ff3","target":"record","created_at":"2026-05-18T01:25:02Z","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":"e22a5533d04c6d880ce6cf91a7ed154b57e6a8b5fd7d110366e222a2c0f8239f","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-11-14T11:14:06Z","title_canon_sha256":"459b67c5ede3c5a30f9a9ee5efe9e62576550a216d13eab137c0f7080ac25d9f"},"schema_version":"1.0","source":{"id":"1411.3870","kind":"arxiv","version":3}},"canonical_sha256":"4b317682db4e0b939e760b66a287deb2616d512ae601502a7b7eaa553301b53e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4b317682db4e0b939e760b66a287deb2616d512ae601502a7b7eaa553301b53e","first_computed_at":"2026-05-18T01:25:02.691988Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:25:02.691988Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/MeTUkp0vK3azaKcv8bl6eNY1G1jeEMqkIYxttx8goZ0nwM23OEelqT3eMasj8hHF6NBJTlaIg/RvyWowMTRAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:25:02.692613Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.3870","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b4b3c560b636d011d2796b8cac4d50eb9fecae9c0b511b2527b90133897a8ff3","sha256:ce9c9f874a922056e3ea31059d04dcbdef3a7ce3cec9690162bee09849782525"],"state_sha256":"755aa932dd6ad41e66690ff02106e70be0f298359dfd9c6575ddfb5b23af350c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1v1hVMuIWnoV3/h2L5Filhi7JQSIU+YJzCb5Af04VYMS8AfYdE+xhf07eq7ia4tMWAWhyebj1IIl7t+pPFz/BQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T21:11:52.210638Z","bundle_sha256":"898717773dedf7e91577d4e6c40cb6f65a84ed400da12471ce52226f0a93ec08"}}