{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:6BOJRO4CYGG63DW4Q76544LCAS","short_pith_number":"pith:6BOJRO4C","canonical_record":{"source":{"id":"1309.3975","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.CC","submitted_at":"2013-09-16T14:27:52Z","cross_cats_sorted":["cs.IT","math.IT","physics.pop-ph"],"title_canon_sha256":"56d7c50660c4d5c9933ef779e701634775d4f1116cfd7f6c255f1fef0399019f","abstract_canon_sha256":"48ff9ba9b8988e65c6825550a0314c0a5a9929b02c12d1c303f61361f27b9d4e"},"schema_version":"1.0"},"canonical_sha256":"f05c98bb82c18ded8edc87fdde716204aae48e112cdc73348b00966d2eff8489","source":{"kind":"arxiv","id":"1309.3975","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.3975","created_at":"2026-05-18T02:32:22Z"},{"alias_kind":"arxiv_version","alias_value":"1309.3975v1","created_at":"2026-05-18T02:32:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.3975","created_at":"2026-05-18T02:32:22Z"},{"alias_kind":"pith_short_12","alias_value":"6BOJRO4CYGG6","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6BOJRO4CYGG63DW4","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6BOJRO4C","created_at":"2026-05-18T12:27:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:6BOJRO4CYGG63DW4Q76544LCAS","target":"record","payload":{"canonical_record":{"source":{"id":"1309.3975","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.CC","submitted_at":"2013-09-16T14:27:52Z","cross_cats_sorted":["cs.IT","math.IT","physics.pop-ph"],"title_canon_sha256":"56d7c50660c4d5c9933ef779e701634775d4f1116cfd7f6c255f1fef0399019f","abstract_canon_sha256":"48ff9ba9b8988e65c6825550a0314c0a5a9929b02c12d1c303f61361f27b9d4e"},"schema_version":"1.0"},"canonical_sha256":"f05c98bb82c18ded8edc87fdde716204aae48e112cdc73348b00966d2eff8489","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:32:22.589415Z","signature_b64":"vX6dUGTW3R1jO52MPo9lxmuFG6VpbxitNzbMh1IbFA2I3d+oD3gXE1enlrJAOaNjPMTfz2QQcj3iHqtd8lRfAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f05c98bb82c18ded8edc87fdde716204aae48e112cdc73348b00966d2eff8489","last_reissued_at":"2026-05-18T02:32:22.589017Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:32:22.589017Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.3975","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-18T02:32:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eSD0/8mCl55g5Cg5sJsbbXzyH8ucoYYcxkVNdMv5HMfzu5hJtvmnSlml6bctvg24vuLRwn5ilEBsasZW6N4QCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T19:42:53.850174Z"},"content_sha256":"4e3a8763564766daafa129fcc0e64fa886a4a2a5c3f342542f3530e1e3f31b5a","schema_version":"1.0","event_id":"sha256:4e3a8763564766daafa129fcc0e64fa886a4a2a5c3f342542f3530e1e3f31b5a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:6BOJRO4CYGG63DW4Q76544LCAS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Problem Complexity Research from Energy Perspective","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","headline":"","cross_cats":["cs.IT","math.IT","physics.pop-ph"],"primary_cat":"cs.CC","authors_text":"Feng Pan, Heng-Liang Zhang, Qi Jie","submitted_at":"2013-09-16T14:27:52Z","abstract_excerpt":"Computational complexity is a particularly important objective. The idea of Landauer principle was extended through mapping three classic problems (sorting,ordered searching and max of N unordered numbers) into Maxwell demon thought experiment in this paper. The problems'complexity is defined on the entropy basis and the minimum energy required to solve them are rigorous deduced from the perspective of energy (entropy) and the second law of thermodynamics. Then the theoretical energy consumed by real program and basic operators of classical computer are both analyzed, the time complexity lower"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.3975","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-18T02:32:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jDAfjyexgAgOcUpKrrSlBS39WTJhclJ7onj90KAj/vF9GitEbHQiXD9S1QgiawRVOL+IIRUoUeBiyA+93nLXAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T19:42:53.850856Z"},"content_sha256":"398465552a80072c854b32b8c84339dbf2801a94e5a6973a981f47e867272663","schema_version":"1.0","event_id":"sha256:398465552a80072c854b32b8c84339dbf2801a94e5a6973a981f47e867272663"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6BOJRO4CYGG63DW4Q76544LCAS/bundle.json","state_url":"https://pith.science/pith/6BOJRO4CYGG63DW4Q76544LCAS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6BOJRO4CYGG63DW4Q76544LCAS/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-27T19:42:53Z","links":{"resolver":"https://pith.science/pith/6BOJRO4CYGG63DW4Q76544LCAS","bundle":"https://pith.science/pith/6BOJRO4CYGG63DW4Q76544LCAS/bundle.json","state":"https://pith.science/pith/6BOJRO4CYGG63DW4Q76544LCAS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6BOJRO4CYGG63DW4Q76544LCAS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6BOJRO4CYGG63DW4Q76544LCAS","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":"48ff9ba9b8988e65c6825550a0314c0a5a9929b02c12d1c303f61361f27b9d4e","cross_cats_sorted":["cs.IT","math.IT","physics.pop-ph"],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.CC","submitted_at":"2013-09-16T14:27:52Z","title_canon_sha256":"56d7c50660c4d5c9933ef779e701634775d4f1116cfd7f6c255f1fef0399019f"},"schema_version":"1.0","source":{"id":"1309.3975","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.3975","created_at":"2026-05-18T02:32:22Z"},{"alias_kind":"arxiv_version","alias_value":"1309.3975v1","created_at":"2026-05-18T02:32:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.3975","created_at":"2026-05-18T02:32:22Z"},{"alias_kind":"pith_short_12","alias_value":"6BOJRO4CYGG6","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6BOJRO4CYGG63DW4","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6BOJRO4C","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:398465552a80072c854b32b8c84339dbf2801a94e5a6973a981f47e867272663","target":"graph","created_at":"2026-05-18T02:32:22Z","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":"Computational complexity is a particularly important objective. The idea of Landauer principle was extended through mapping three classic problems (sorting,ordered searching and max of N unordered numbers) into Maxwell demon thought experiment in this paper. The problems'complexity is defined on the entropy basis and the minimum energy required to solve them are rigorous deduced from the perspective of energy (entropy) and the second law of thermodynamics. Then the theoretical energy consumed by real program and basic operators of classical computer are both analyzed, the time complexity lower","authors_text":"Feng Pan, Heng-Liang Zhang, Qi Jie","cross_cats":["cs.IT","math.IT","physics.pop-ph"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.CC","submitted_at":"2013-09-16T14:27:52Z","title":"Problem Complexity Research from Energy Perspective"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.3975","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:4e3a8763564766daafa129fcc0e64fa886a4a2a5c3f342542f3530e1e3f31b5a","target":"record","created_at":"2026-05-18T02:32:22Z","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":"48ff9ba9b8988e65c6825550a0314c0a5a9929b02c12d1c303f61361f27b9d4e","cross_cats_sorted":["cs.IT","math.IT","physics.pop-ph"],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.CC","submitted_at":"2013-09-16T14:27:52Z","title_canon_sha256":"56d7c50660c4d5c9933ef779e701634775d4f1116cfd7f6c255f1fef0399019f"},"schema_version":"1.0","source":{"id":"1309.3975","kind":"arxiv","version":1}},"canonical_sha256":"f05c98bb82c18ded8edc87fdde716204aae48e112cdc73348b00966d2eff8489","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f05c98bb82c18ded8edc87fdde716204aae48e112cdc73348b00966d2eff8489","first_computed_at":"2026-05-18T02:32:22.589017Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:32:22.589017Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vX6dUGTW3R1jO52MPo9lxmuFG6VpbxitNzbMh1IbFA2I3d+oD3gXE1enlrJAOaNjPMTfz2QQcj3iHqtd8lRfAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:32:22.589415Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.3975","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4e3a8763564766daafa129fcc0e64fa886a4a2a5c3f342542f3530e1e3f31b5a","sha256:398465552a80072c854b32b8c84339dbf2801a94e5a6973a981f47e867272663"],"state_sha256":"597c46d128a5453817cbb56a50984fd6cc5f29a9a679bbfc8edb576a9d23e2b1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XUATRJCzCtRzlqcb0Fbg8+8KUJtNLpQCOirOWrYjmA0FQ18c2sH+pT4ggXOTX9/LF7gL5c0NLqalrDXInTKMDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T19:42:53.854014Z","bundle_sha256":"bc46745b3198b389f60e6a3b0cd1828f3a23a55e9baadca1d1e3b4be076559b5"}}