{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:GBENCQVN57LPO33V6DI7XDMUHI","short_pith_number":"pith:GBENCQVN","canonical_record":{"source":{"id":"1710.09278","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2017-10-23T06:23:09Z","cross_cats_sorted":["cs.CC","nlin.AO"],"title_canon_sha256":"11d2ca95eb843657baf98c6b89af98cede451eeb0611e21373f36f83a18b3caf","abstract_canon_sha256":"ff07c4c74610c1fe29833ba6a82238ab895ce17189ec8244567d49f9fe4e8df6"},"schema_version":"1.0"},"canonical_sha256":"3048d142adefd6f76f75f0d1fb8d943a0a6e3fdd85e1a6165b75a10d474d0120","source":{"kind":"arxiv","id":"1710.09278","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.09278","created_at":"2026-05-18T00:31:59Z"},{"alias_kind":"arxiv_version","alias_value":"1710.09278v1","created_at":"2026-05-18T00:31:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.09278","created_at":"2026-05-18T00:31:59Z"},{"alias_kind":"pith_short_12","alias_value":"GBENCQVN57LP","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_16","alias_value":"GBENCQVN57LPO33V","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_8","alias_value":"GBENCQVN","created_at":"2026-05-18T12:31:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:GBENCQVN57LPO33V6DI7XDMUHI","target":"record","payload":{"canonical_record":{"source":{"id":"1710.09278","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2017-10-23T06:23:09Z","cross_cats_sorted":["cs.CC","nlin.AO"],"title_canon_sha256":"11d2ca95eb843657baf98c6b89af98cede451eeb0611e21373f36f83a18b3caf","abstract_canon_sha256":"ff07c4c74610c1fe29833ba6a82238ab895ce17189ec8244567d49f9fe4e8df6"},"schema_version":"1.0"},"canonical_sha256":"3048d142adefd6f76f75f0d1fb8d943a0a6e3fdd85e1a6165b75a10d474d0120","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:31:59.875893Z","signature_b64":"0b3/t38BnsVo4pgL1/FWWd7CZuUbyIzXXIUrZVIJ+btRLpZlZkVL4CSZ8pbabhKWobhVPvDdjbVF/ffSHHctBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3048d142adefd6f76f75f0d1fb8d943a0a6e3fdd85e1a6165b75a10d474d0120","last_reissued_at":"2026-05-18T00:31:59.875478Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:31:59.875478Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1710.09278","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-18T00:31:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Fijuas7fRLWR9Hqr2W9XVzrG6sUVlRWD1Kid3GiZYHzMX5X6ZA567NXjxApveLUmyMDXQiLvaqNBBSBNGl/pDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T03:03:12.813036Z"},"content_sha256":"b6984030d8c3b8dae29dec8ee9242cdc7c0018d5eddf88c72f6ece619cf7a5a2","schema_version":"1.0","event_id":"sha256:b6984030d8c3b8dae29dec8ee9242cdc7c0018d5eddf88c72f6ece619cf7a5a2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:GBENCQVN57LPO33V6DI7XDMUHI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Evidence of an exponential speed-up in the solution of hard optimization problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","nlin.AO"],"primary_cat":"cs.AI","authors_text":"Fabio L. Traversa, Forrest Sheldon, Massimiliano Di Ventra, Pietro Cicotti","submitted_at":"2017-10-23T06:23:09Z","abstract_excerpt":"Optimization problems pervade essentially every scientific discipline and industry. Many such problems require finding a solution that maximizes the number of constraints satisfied. Often, these problems are particularly difficult to solve because they belong to the NP-hard class, namely algorithms that always find a solution in polynomial time are not known. Over the past decades, research has focused on developing heuristic approaches that attempt to find an approximation to the solution. However, despite numerous research efforts, in many cases even approximations to the optimal solution ar"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.09278","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-18T00:31:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"80UhD9PTvj52sjipr46r9msCZK1j37TTMPmjwX6jqSuNynlJrEwWHqMnansPxByx3vNYGN91VCssI8fe7o+7CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T03:03:12.813685Z"},"content_sha256":"584c0f9367cd78b11a6ae0aea8d9a17364b92388c9df75943ef337cdf35a26a7","schema_version":"1.0","event_id":"sha256:584c0f9367cd78b11a6ae0aea8d9a17364b92388c9df75943ef337cdf35a26a7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GBENCQVN57LPO33V6DI7XDMUHI/bundle.json","state_url":"https://pith.science/pith/GBENCQVN57LPO33V6DI7XDMUHI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GBENCQVN57LPO33V6DI7XDMUHI/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-31T03:03:12Z","links":{"resolver":"https://pith.science/pith/GBENCQVN57LPO33V6DI7XDMUHI","bundle":"https://pith.science/pith/GBENCQVN57LPO33V6DI7XDMUHI/bundle.json","state":"https://pith.science/pith/GBENCQVN57LPO33V6DI7XDMUHI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GBENCQVN57LPO33V6DI7XDMUHI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:GBENCQVN57LPO33V6DI7XDMUHI","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":"ff07c4c74610c1fe29833ba6a82238ab895ce17189ec8244567d49f9fe4e8df6","cross_cats_sorted":["cs.CC","nlin.AO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2017-10-23T06:23:09Z","title_canon_sha256":"11d2ca95eb843657baf98c6b89af98cede451eeb0611e21373f36f83a18b3caf"},"schema_version":"1.0","source":{"id":"1710.09278","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.09278","created_at":"2026-05-18T00:31:59Z"},{"alias_kind":"arxiv_version","alias_value":"1710.09278v1","created_at":"2026-05-18T00:31:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.09278","created_at":"2026-05-18T00:31:59Z"},{"alias_kind":"pith_short_12","alias_value":"GBENCQVN57LP","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_16","alias_value":"GBENCQVN57LPO33V","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_8","alias_value":"GBENCQVN","created_at":"2026-05-18T12:31:15Z"}],"graph_snapshots":[{"event_id":"sha256:584c0f9367cd78b11a6ae0aea8d9a17364b92388c9df75943ef337cdf35a26a7","target":"graph","created_at":"2026-05-18T00:31:59Z","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":"Optimization problems pervade essentially every scientific discipline and industry. Many such problems require finding a solution that maximizes the number of constraints satisfied. Often, these problems are particularly difficult to solve because they belong to the NP-hard class, namely algorithms that always find a solution in polynomial time are not known. Over the past decades, research has focused on developing heuristic approaches that attempt to find an approximation to the solution. However, despite numerous research efforts, in many cases even approximations to the optimal solution ar","authors_text":"Fabio L. Traversa, Forrest Sheldon, Massimiliano Di Ventra, Pietro Cicotti","cross_cats":["cs.CC","nlin.AO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2017-10-23T06:23:09Z","title":"Evidence of an exponential speed-up in the solution of hard optimization problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.09278","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:b6984030d8c3b8dae29dec8ee9242cdc7c0018d5eddf88c72f6ece619cf7a5a2","target":"record","created_at":"2026-05-18T00:31:59Z","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":"ff07c4c74610c1fe29833ba6a82238ab895ce17189ec8244567d49f9fe4e8df6","cross_cats_sorted":["cs.CC","nlin.AO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2017-10-23T06:23:09Z","title_canon_sha256":"11d2ca95eb843657baf98c6b89af98cede451eeb0611e21373f36f83a18b3caf"},"schema_version":"1.0","source":{"id":"1710.09278","kind":"arxiv","version":1}},"canonical_sha256":"3048d142adefd6f76f75f0d1fb8d943a0a6e3fdd85e1a6165b75a10d474d0120","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3048d142adefd6f76f75f0d1fb8d943a0a6e3fdd85e1a6165b75a10d474d0120","first_computed_at":"2026-05-18T00:31:59.875478Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:59.875478Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0b3/t38BnsVo4pgL1/FWWd7CZuUbyIzXXIUrZVIJ+btRLpZlZkVL4CSZ8pbabhKWobhVPvDdjbVF/ffSHHctBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:59.875893Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.09278","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b6984030d8c3b8dae29dec8ee9242cdc7c0018d5eddf88c72f6ece619cf7a5a2","sha256:584c0f9367cd78b11a6ae0aea8d9a17364b92388c9df75943ef337cdf35a26a7"],"state_sha256":"218ab72d3718e14c03c8ce347879c905cda8fed3a808deb65fc388b84a84bae4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ud8Bw6nGaqnf3od6fKa6OW7xkf+VBl4sCHqM742wFUvg147vQ592A5lP9lTTkF8RujBV7RYLq7cr1tTR3YRNBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T03:03:12.817000Z","bundle_sha256":"57db03ee6e0cc0fd60fdb087efb417c6d444538b11ec3096c6f5eb0e32a33f3c"}}