{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:JMYXNAW3JYFZHHTWBNTKFB66WJ","short_pith_number":"pith:JMYXNAW3","schema_version":"1.0","canonical_sha256":"4b317682db4e0b939e760b66a287deb2616d512ae601502a7b7eaa553301b53e","source":{"kind":"arxiv","id":"1411.3870","version":3},"attestation_state":"computed","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,"},"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":"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1411.3870","created_at":"2026-05-18T01:25:02.692081+00:00"},{"alias_kind":"arxiv_version","alias_value":"1411.3870v3","created_at":"2026-05-18T01:25:02.692081+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.3870","created_at":"2026-05-18T01:25:02.692081+00:00"},{"alias_kind":"pith_short_12","alias_value":"JMYXNAW3JYFZ","created_at":"2026-05-18T12:28:33.132498+00:00"},{"alias_kind":"pith_short_16","alias_value":"JMYXNAW3JYFZHHTW","created_at":"2026-05-18T12:28:33.132498+00:00"},{"alias_kind":"pith_short_8","alias_value":"JMYXNAW3","created_at":"2026-05-18T12:28:33.132498+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/JMYXNAW3JYFZHHTWBNTKFB66WJ","json":"https://pith.science/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ.json","graph_json":"https://pith.science/api/pith-number/JMYXNAW3JYFZHHTWBNTKFB66WJ/graph.json","events_json":"https://pith.science/api/pith-number/JMYXNAW3JYFZHHTWBNTKFB66WJ/events.json","paper":"https://pith.science/paper/JMYXNAW3"},"agent_actions":{"view_html":"https://pith.science/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ","download_json":"https://pith.science/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ.json","view_paper":"https://pith.science/paper/JMYXNAW3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1411.3870&json=true","fetch_graph":"https://pith.science/api/pith-number/JMYXNAW3JYFZHHTWBNTKFB66WJ/graph.json","fetch_events":"https://pith.science/api/pith-number/JMYXNAW3JYFZHHTWBNTKFB66WJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ/action/storage_attestation","attest_author":"https://pith.science/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ/action/author_attestation","sign_citation":"https://pith.science/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ/action/citation_signature","submit_replication":"https://pith.science/pith/JMYXNAW3JYFZHHTWBNTKFB66WJ/action/replication_record"}},"created_at":"2026-05-18T01:25:02.692081+00:00","updated_at":"2026-05-18T01:25:02.692081+00:00"}