{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:ON73DHMEBXOOUGZEDBB4T5VFC5","short_pith_number":"pith:ON73DHME","canonical_record":{"source":{"id":"1509.02673","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2015-09-09T08:14:52Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0ce05a411e51a70f9f066fece300106fa5803eeed35714f17a521a2d40e5a029","abstract_canon_sha256":"343c5d8ebd96ec85df9d5f2130d30e385ee83cb69e1bdb20837c853412992efe"},"schema_version":"1.0"},"canonical_sha256":"737fb19d840ddcea1b241843c9f6a5176a9c6cecff4ad4f84c56126f8b81c260","source":{"kind":"arxiv","id":"1509.02673","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.02673","created_at":"2026-05-18T01:33:34Z"},{"alias_kind":"arxiv_version","alias_value":"1509.02673v1","created_at":"2026-05-18T01:33:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.02673","created_at":"2026-05-18T01:33:34Z"},{"alias_kind":"pith_short_12","alias_value":"ON73DHMEBXOO","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_16","alias_value":"ON73DHMEBXOOUGZE","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_8","alias_value":"ON73DHME","created_at":"2026-05-18T12:29:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:ON73DHMEBXOOUGZEDBB4T5VFC5","target":"record","payload":{"canonical_record":{"source":{"id":"1509.02673","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2015-09-09T08:14:52Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0ce05a411e51a70f9f066fece300106fa5803eeed35714f17a521a2d40e5a029","abstract_canon_sha256":"343c5d8ebd96ec85df9d5f2130d30e385ee83cb69e1bdb20837c853412992efe"},"schema_version":"1.0"},"canonical_sha256":"737fb19d840ddcea1b241843c9f6a5176a9c6cecff4ad4f84c56126f8b81c260","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:33:34.384868Z","signature_b64":"M7qkqpdAze6paNxQfIlJBbeUIGun+wJCCFyETzsSfErTV8R2y5xbh2cE6PAgy8vjzW0D+5Cn2l5s8VAzLrjyDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"737fb19d840ddcea1b241843c9f6a5176a9c6cecff4ad4f84c56126f8b81c260","last_reissued_at":"2026-05-18T01:33:34.384134Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:33:34.384134Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.02673","source_version":1,"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:33:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AFY/d9hPLJ2gOtCFe+2IekcDPoiNpdpfO4X8dSNdgpXJB8/JjlC31z1nWDxuYNUgbYD0FWgjX9NLTsGZcNAeAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T22:38:22.629259Z"},"content_sha256":"b78dd7e6cc6eb24acc438555dee94d83ac6cf4af08e6820721589e848ead002e","schema_version":"1.0","event_id":"sha256:b78dd7e6cc6eb24acc438555dee94d83ac6cf4af08e6820721589e848ead002e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:ON73DHMEBXOOUGZEDBB4T5VFC5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Solving NP-complete problems with delayed signals: an overview of current research directions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.ET","authors_text":"Mihai Oltean, Oana Muntean","submitted_at":"2015-09-09T08:14:52Z","abstract_excerpt":"In this paper we summarize the existing principles for building unconventional computing devices that involve delayed signals for encoding solutions to NP-complete problems. We are interested in the following aspects: the properties of the signal, the operations performed within the devices, some components required for the physical implementation, precision required for correctly reading the solution and the decrease in the signal's strength. Six problems have been solved so far by using the above enumerated principles: Hamiltonian path, travelling salesman, bounded and unbounded subset sum, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.02673","kind":"arxiv","version":1},"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:33:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LEOoddJVrARufjnIrE9W/huEwQ6q33wWVv9qvOyufu2qlFfw0DooO6ud2eax5x7tsS/B+Y4r22tyghmftLYoAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T22:38:22.629620Z"},"content_sha256":"a5238b8e8a4631f32668352fcaa3ec6b998b2b35658cdb2001a2f8e86cbfa051","schema_version":"1.0","event_id":"sha256:a5238b8e8a4631f32668352fcaa3ec6b998b2b35658cdb2001a2f8e86cbfa051"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ON73DHMEBXOOUGZEDBB4T5VFC5/bundle.json","state_url":"https://pith.science/pith/ON73DHMEBXOOUGZEDBB4T5VFC5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ON73DHMEBXOOUGZEDBB4T5VFC5/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-06-24T22:38:22Z","links":{"resolver":"https://pith.science/pith/ON73DHMEBXOOUGZEDBB4T5VFC5","bundle":"https://pith.science/pith/ON73DHMEBXOOUGZEDBB4T5VFC5/bundle.json","state":"https://pith.science/pith/ON73DHMEBXOOUGZEDBB4T5VFC5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ON73DHMEBXOOUGZEDBB4T5VFC5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:ON73DHMEBXOOUGZEDBB4T5VFC5","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":"343c5d8ebd96ec85df9d5f2130d30e385ee83cb69e1bdb20837c853412992efe","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2015-09-09T08:14:52Z","title_canon_sha256":"0ce05a411e51a70f9f066fece300106fa5803eeed35714f17a521a2d40e5a029"},"schema_version":"1.0","source":{"id":"1509.02673","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.02673","created_at":"2026-05-18T01:33:34Z"},{"alias_kind":"arxiv_version","alias_value":"1509.02673v1","created_at":"2026-05-18T01:33:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.02673","created_at":"2026-05-18T01:33:34Z"},{"alias_kind":"pith_short_12","alias_value":"ON73DHMEBXOO","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_16","alias_value":"ON73DHMEBXOOUGZE","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_8","alias_value":"ON73DHME","created_at":"2026-05-18T12:29:34Z"}],"graph_snapshots":[{"event_id":"sha256:a5238b8e8a4631f32668352fcaa3ec6b998b2b35658cdb2001a2f8e86cbfa051","target":"graph","created_at":"2026-05-18T01:33:34Z","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":"In this paper we summarize the existing principles for building unconventional computing devices that involve delayed signals for encoding solutions to NP-complete problems. We are interested in the following aspects: the properties of the signal, the operations performed within the devices, some components required for the physical implementation, precision required for correctly reading the solution and the decrease in the signal's strength. Six problems have been solved so far by using the above enumerated principles: Hamiltonian path, travelling salesman, bounded and unbounded subset sum, ","authors_text":"Mihai Oltean, Oana Muntean","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2015-09-09T08:14:52Z","title":"Solving NP-complete problems with delayed signals: an overview of current research directions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.02673","kind":"arxiv","version":1},"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:b78dd7e6cc6eb24acc438555dee94d83ac6cf4af08e6820721589e848ead002e","target":"record","created_at":"2026-05-18T01:33:34Z","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":"343c5d8ebd96ec85df9d5f2130d30e385ee83cb69e1bdb20837c853412992efe","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2015-09-09T08:14:52Z","title_canon_sha256":"0ce05a411e51a70f9f066fece300106fa5803eeed35714f17a521a2d40e5a029"},"schema_version":"1.0","source":{"id":"1509.02673","kind":"arxiv","version":1}},"canonical_sha256":"737fb19d840ddcea1b241843c9f6a5176a9c6cecff4ad4f84c56126f8b81c260","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"737fb19d840ddcea1b241843c9f6a5176a9c6cecff4ad4f84c56126f8b81c260","first_computed_at":"2026-05-18T01:33:34.384134Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:33:34.384134Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"M7qkqpdAze6paNxQfIlJBbeUIGun+wJCCFyETzsSfErTV8R2y5xbh2cE6PAgy8vjzW0D+5Cn2l5s8VAzLrjyDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:33:34.384868Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.02673","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b78dd7e6cc6eb24acc438555dee94d83ac6cf4af08e6820721589e848ead002e","sha256:a5238b8e8a4631f32668352fcaa3ec6b998b2b35658cdb2001a2f8e86cbfa051"],"state_sha256":"54e52b403a894fcbc0979db907b3267c1db2dbf21437b06fb599d0af95888bfd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ue/gIqLAa68u1Y8ItxlwKoC7BTru95QS4CA1aWd0EQTm+/+HOd2u/vXHcbIvaOKWofyhtYenr0GY/+lyleYdCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T22:38:22.631604Z","bundle_sha256":"28e098224bb75452bf9bbd60915c074d0fb089dbe166d62325342f65568e1a2c"}}