{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:75L722YZQSSJXXOJOEWOL5OUN3","short_pith_number":"pith:75L722YZ","canonical_record":{"source":{"id":"2506.12080","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.gen-ph","submitted_at":"2025-06-08T00:40:50Z","cross_cats_sorted":[],"title_canon_sha256":"5004feba89d341e19688ec33f9f3e9537bd8d10a4f15f7c2594559d86d527338","abstract_canon_sha256":"de82d56018968a7faef321788915f7e7b9ea3c1245a8dde58e0688be2ecd7e6f"},"schema_version":"1.0"},"canonical_sha256":"ff57fd6b1984a49bddc9712ce5f5d46ef7aeeefccd2af151fe647ddd1f2d8e9f","source":{"kind":"arxiv","id":"2506.12080","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.12080","created_at":"2026-06-05T01:14:27Z"},{"alias_kind":"arxiv_version","alias_value":"2506.12080v1","created_at":"2026-06-05T01:14:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.12080","created_at":"2026-06-05T01:14:27Z"},{"alias_kind":"pith_short_12","alias_value":"75L722YZQSSJ","created_at":"2026-06-05T01:14:27Z"},{"alias_kind":"pith_short_16","alias_value":"75L722YZQSSJXXOJ","created_at":"2026-06-05T01:14:27Z"},{"alias_kind":"pith_short_8","alias_value":"75L722YZ","created_at":"2026-06-05T01:14:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:75L722YZQSSJXXOJOEWOL5OUN3","target":"record","payload":{"canonical_record":{"source":{"id":"2506.12080","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.gen-ph","submitted_at":"2025-06-08T00:40:50Z","cross_cats_sorted":[],"title_canon_sha256":"5004feba89d341e19688ec33f9f3e9537bd8d10a4f15f7c2594559d86d527338","abstract_canon_sha256":"de82d56018968a7faef321788915f7e7b9ea3c1245a8dde58e0688be2ecd7e6f"},"schema_version":"1.0"},"canonical_sha256":"ff57fd6b1984a49bddc9712ce5f5d46ef7aeeefccd2af151fe647ddd1f2d8e9f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-05T01:14:27.368726Z","signature_b64":"oHEJ58a4x34pFkqElYZPOVZkzDMfDTVZhUbrGJ3qY3z9hDHcJ2KelVY+O7FTNrH0qf/MXNISBMKb6XSY7yx2DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ff57fd6b1984a49bddc9712ce5f5d46ef7aeeefccd2af151fe647ddd1f2d8e9f","last_reissued_at":"2026-06-05T01:14:27.368116Z","signature_status":"signed_v1","first_computed_at":"2026-06-05T01:14:27.368116Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.12080","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-06-05T01:14:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X/grXGBKwfakn8BnbkKODv++cII7aD2JeWC0o7UWVM6zkKS3vbqucCN+7knz8SewhY+KJBEtmhqejiOzRepKBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T02:39:55.328905Z"},"content_sha256":"1ae3181ced79fecaa899c4edfd226ad38699a9304841a82609af364534f027ae","schema_version":"1.0","event_id":"sha256:1ae3181ced79fecaa899c4edfd226ad38699a9304841a82609af364534f027ae"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:75L722YZQSSJXXOJOEWOL5OUN3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lower bound of computational complexity of knapsack problems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"physics.gen-ph","authors_text":"Zhidong Zhang","submitted_at":"2025-06-08T00:40:50Z","abstract_excerpt":"The quantum statistics mechanism is very powerful for investigating the equilibrium states and the phase transitions in complex spin disorder systems. The spin disorder systems act as an interdisciplinary platform for solving the optimum processes in computer science. In this work, I determined the lower bound of the computational complexity of knapsack problems. I investigated the origin of nontrivial topological structures in these hard problems. It was uncovered that the nontrivial topological structures arise from the contradictory between the three-dimensional character of the lattice and"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.12080","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.12080/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-06-05T01:14:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GHlLeZqYlKCq/P4CpIHqxdIgPGj7PW6KxIzcV2G85Hs6iHubAK8pIMPuPDU2WidL/UyxZNxZuwxa1uyA1cjUAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T02:39:55.329405Z"},"content_sha256":"074ff401f0cde9d1fd05784a1ec9f5bef463541b9e5df3c763ffca3671214359","schema_version":"1.0","event_id":"sha256:074ff401f0cde9d1fd05784a1ec9f5bef463541b9e5df3c763ffca3671214359"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/75L722YZQSSJXXOJOEWOL5OUN3/bundle.json","state_url":"https://pith.science/pith/75L722YZQSSJXXOJOEWOL5OUN3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/75L722YZQSSJXXOJOEWOL5OUN3/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-08-09T02:39:55Z","links":{"resolver":"https://pith.science/pith/75L722YZQSSJXXOJOEWOL5OUN3","bundle":"https://pith.science/pith/75L722YZQSSJXXOJOEWOL5OUN3/bundle.json","state":"https://pith.science/pith/75L722YZQSSJXXOJOEWOL5OUN3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/75L722YZQSSJXXOJOEWOL5OUN3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:75L722YZQSSJXXOJOEWOL5OUN3","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":"de82d56018968a7faef321788915f7e7b9ea3c1245a8dde58e0688be2ecd7e6f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.gen-ph","submitted_at":"2025-06-08T00:40:50Z","title_canon_sha256":"5004feba89d341e19688ec33f9f3e9537bd8d10a4f15f7c2594559d86d527338"},"schema_version":"1.0","source":{"id":"2506.12080","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.12080","created_at":"2026-06-05T01:14:27Z"},{"alias_kind":"arxiv_version","alias_value":"2506.12080v1","created_at":"2026-06-05T01:14:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.12080","created_at":"2026-06-05T01:14:27Z"},{"alias_kind":"pith_short_12","alias_value":"75L722YZQSSJ","created_at":"2026-06-05T01:14:27Z"},{"alias_kind":"pith_short_16","alias_value":"75L722YZQSSJXXOJ","created_at":"2026-06-05T01:14:27Z"},{"alias_kind":"pith_short_8","alias_value":"75L722YZ","created_at":"2026-06-05T01:14:27Z"}],"graph_snapshots":[{"event_id":"sha256:074ff401f0cde9d1fd05784a1ec9f5bef463541b9e5df3c763ffca3671214359","target":"graph","created_at":"2026-06-05T01:14:27Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2506.12080/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The quantum statistics mechanism is very powerful for investigating the equilibrium states and the phase transitions in complex spin disorder systems. The spin disorder systems act as an interdisciplinary platform for solving the optimum processes in computer science. In this work, I determined the lower bound of the computational complexity of knapsack problems. I investigated the origin of nontrivial topological structures in these hard problems. It was uncovered that the nontrivial topological structures arise from the contradictory between the three-dimensional character of the lattice and","authors_text":"Zhidong Zhang","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.gen-ph","submitted_at":"2025-06-08T00:40:50Z","title":"Lower bound of computational complexity of knapsack problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.12080","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:1ae3181ced79fecaa899c4edfd226ad38699a9304841a82609af364534f027ae","target":"record","created_at":"2026-06-05T01:14:27Z","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":"de82d56018968a7faef321788915f7e7b9ea3c1245a8dde58e0688be2ecd7e6f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.gen-ph","submitted_at":"2025-06-08T00:40:50Z","title_canon_sha256":"5004feba89d341e19688ec33f9f3e9537bd8d10a4f15f7c2594559d86d527338"},"schema_version":"1.0","source":{"id":"2506.12080","kind":"arxiv","version":1}},"canonical_sha256":"ff57fd6b1984a49bddc9712ce5f5d46ef7aeeefccd2af151fe647ddd1f2d8e9f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ff57fd6b1984a49bddc9712ce5f5d46ef7aeeefccd2af151fe647ddd1f2d8e9f","first_computed_at":"2026-06-05T01:14:27.368116Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-05T01:14:27.368116Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oHEJ58a4x34pFkqElYZPOVZkzDMfDTVZhUbrGJ3qY3z9hDHcJ2KelVY+O7FTNrH0qf/MXNISBMKb6XSY7yx2DA==","signature_status":"signed_v1","signed_at":"2026-06-05T01:14:27.368726Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.12080","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1ae3181ced79fecaa899c4edfd226ad38699a9304841a82609af364534f027ae","sha256:074ff401f0cde9d1fd05784a1ec9f5bef463541b9e5df3c763ffca3671214359"],"state_sha256":"56aaa510a636c54da72d20e914a426e9199822d60ff281a82621711dbf91b507"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9eUVp4rS7f2KkXiAwxe3um5Sz4UNBn07bhf1csRNB+rqwNgx9JFAtee7rVEeGOtdcHc7BF+8lCDRaAvRd8+bAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T02:39:55.334905Z","bundle_sha256":"d43509f129e7066462b2e3ad6d6a50f425b846485db4e4117380e4fa006ab798"}}