{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:QZ44DYUMH4A4HSUGEZLK4AYSVX","short_pith_number":"pith:QZ44DYUM","canonical_record":{"source":{"id":"0906.1084","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2009-06-05T10:56:00Z","cross_cats_sorted":[],"title_canon_sha256":"5cc6b9fc45cc0f886d1f132b0a6da400cb2618c1d97eee92f90d6069104ccf75","abstract_canon_sha256":"0781aff3e64e620ad167e9caebf3fe49deef6af092808893fde88779df8367dd"},"schema_version":"1.0"},"canonical_sha256":"8679c1e28c3f01c3ca862656ae0312adf1691f6221b48e44b91974f5a7c664e5","source":{"kind":"arxiv","id":"0906.1084","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0906.1084","created_at":"2026-05-18T03:59:49Z"},{"alias_kind":"arxiv_version","alias_value":"0906.1084v1","created_at":"2026-05-18T03:59:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0906.1084","created_at":"2026-05-18T03:59:49Z"},{"alias_kind":"pith_short_12","alias_value":"QZ44DYUMH4A4","created_at":"2026-05-18T12:26:01Z"},{"alias_kind":"pith_short_16","alias_value":"QZ44DYUMH4A4HSUG","created_at":"2026-05-18T12:26:01Z"},{"alias_kind":"pith_short_8","alias_value":"QZ44DYUM","created_at":"2026-05-18T12:26:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:QZ44DYUMH4A4HSUGEZLK4AYSVX","target":"record","payload":{"canonical_record":{"source":{"id":"0906.1084","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2009-06-05T10:56:00Z","cross_cats_sorted":[],"title_canon_sha256":"5cc6b9fc45cc0f886d1f132b0a6da400cb2618c1d97eee92f90d6069104ccf75","abstract_canon_sha256":"0781aff3e64e620ad167e9caebf3fe49deef6af092808893fde88779df8367dd"},"schema_version":"1.0"},"canonical_sha256":"8679c1e28c3f01c3ca862656ae0312adf1691f6221b48e44b91974f5a7c664e5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:59:49.766343Z","signature_b64":"hVCSmWsg6jzWLq9gE1nST7IFnr9TmthtbQBcwm2GjIDV3NKxM5H/YbNYXaeFY9h5I+xFZPLsz3wPYhpvNAU9Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8679c1e28c3f01c3ca862656ae0312adf1691f6221b48e44b91974f5a7c664e5","last_reissued_at":"2026-05-18T03:59:49.765900Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:59:49.765900Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0906.1084","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-18T03:59:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"naFuURFsieQdRrchcQ5tLbXwhyFic2YD8EGU0/ytXfS4Ge3optQs6cRg6onHrZD6sBOhSzzBEgjmBtHAa+xEAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-01T17:21:12.950399Z"},"content_sha256":"bc6464d9a325a9f671b57bcf2eb0b2b101dce3ce25f04ae7c32470d9f03fd349","schema_version":"1.0","event_id":"sha256:bc6464d9a325a9f671b57bcf2eb0b2b101dce3ce25f04ae7c32470d9f03fd349"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:QZ44DYUMH4A4HSUGEZLK4AYSVX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Physical portrayal of computational complexity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Arto Annila","submitted_at":"2009-06-05T10:56:00Z","abstract_excerpt":"Computational complexity is examined using the principle of increasing entropy. To consider computation as a physical process from an initial instance to the final acceptance is motivated because many natural processes have been recognized to complete in non-polynomial time (NP). The irreversible process with three or more degrees of freedom is found intractable because, in terms of physics, flows of energy are inseparable from their driving forces. In computational terms, when solving problems in the class NP, decisions will affect subsequently available sets of decisions. The state space of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0906.1084","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-18T03:59:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TIJ1Y9F9RyVpp2k4flHbLJQ7ITFHgbMaP3fwTrUTHF3xlI1eHyyCdTWZIZPdNUyjI+eoDigssMMZ69bhT5UxCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-01T17:21:12.950745Z"},"content_sha256":"401ae1e24b1f5ed300d274df54c480b3d90fc8ed4fa3f56dc9f8c0adbdc105dd","schema_version":"1.0","event_id":"sha256:401ae1e24b1f5ed300d274df54c480b3d90fc8ed4fa3f56dc9f8c0adbdc105dd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QZ44DYUMH4A4HSUGEZLK4AYSVX/bundle.json","state_url":"https://pith.science/pith/QZ44DYUMH4A4HSUGEZLK4AYSVX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QZ44DYUMH4A4HSUGEZLK4AYSVX/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-07-01T17:21:12Z","links":{"resolver":"https://pith.science/pith/QZ44DYUMH4A4HSUGEZLK4AYSVX","bundle":"https://pith.science/pith/QZ44DYUMH4A4HSUGEZLK4AYSVX/bundle.json","state":"https://pith.science/pith/QZ44DYUMH4A4HSUGEZLK4AYSVX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QZ44DYUMH4A4HSUGEZLK4AYSVX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:QZ44DYUMH4A4HSUGEZLK4AYSVX","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":"0781aff3e64e620ad167e9caebf3fe49deef6af092808893fde88779df8367dd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2009-06-05T10:56:00Z","title_canon_sha256":"5cc6b9fc45cc0f886d1f132b0a6da400cb2618c1d97eee92f90d6069104ccf75"},"schema_version":"1.0","source":{"id":"0906.1084","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0906.1084","created_at":"2026-05-18T03:59:49Z"},{"alias_kind":"arxiv_version","alias_value":"0906.1084v1","created_at":"2026-05-18T03:59:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0906.1084","created_at":"2026-05-18T03:59:49Z"},{"alias_kind":"pith_short_12","alias_value":"QZ44DYUMH4A4","created_at":"2026-05-18T12:26:01Z"},{"alias_kind":"pith_short_16","alias_value":"QZ44DYUMH4A4HSUG","created_at":"2026-05-18T12:26:01Z"},{"alias_kind":"pith_short_8","alias_value":"QZ44DYUM","created_at":"2026-05-18T12:26:01Z"}],"graph_snapshots":[{"event_id":"sha256:401ae1e24b1f5ed300d274df54c480b3d90fc8ed4fa3f56dc9f8c0adbdc105dd","target":"graph","created_at":"2026-05-18T03:59:49Z","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 examined using the principle of increasing entropy. To consider computation as a physical process from an initial instance to the final acceptance is motivated because many natural processes have been recognized to complete in non-polynomial time (NP). The irreversible process with three or more degrees of freedom is found intractable because, in terms of physics, flows of energy are inseparable from their driving forces. In computational terms, when solving problems in the class NP, decisions will affect subsequently available sets of decisions. The state space of ","authors_text":"Arto Annila","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2009-06-05T10:56:00Z","title":"Physical portrayal of computational complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0906.1084","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:bc6464d9a325a9f671b57bcf2eb0b2b101dce3ce25f04ae7c32470d9f03fd349","target":"record","created_at":"2026-05-18T03:59:49Z","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":"0781aff3e64e620ad167e9caebf3fe49deef6af092808893fde88779df8367dd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2009-06-05T10:56:00Z","title_canon_sha256":"5cc6b9fc45cc0f886d1f132b0a6da400cb2618c1d97eee92f90d6069104ccf75"},"schema_version":"1.0","source":{"id":"0906.1084","kind":"arxiv","version":1}},"canonical_sha256":"8679c1e28c3f01c3ca862656ae0312adf1691f6221b48e44b91974f5a7c664e5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8679c1e28c3f01c3ca862656ae0312adf1691f6221b48e44b91974f5a7c664e5","first_computed_at":"2026-05-18T03:59:49.765900Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:59:49.765900Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hVCSmWsg6jzWLq9gE1nST7IFnr9TmthtbQBcwm2GjIDV3NKxM5H/YbNYXaeFY9h5I+xFZPLsz3wPYhpvNAU9Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:59:49.766343Z","signed_message":"canonical_sha256_bytes"},"source_id":"0906.1084","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bc6464d9a325a9f671b57bcf2eb0b2b101dce3ce25f04ae7c32470d9f03fd349","sha256:401ae1e24b1f5ed300d274df54c480b3d90fc8ed4fa3f56dc9f8c0adbdc105dd"],"state_sha256":"716d49817103a72f225e2809a53b59f28392062e3bc7715c353a000b44a7bbb7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MwRgdWBOfHtkj8bolUWOQLFQvS1a3CNZ6zPs49CSm3ntkB8lcW4aTgJKLWbWRn8WLJeyYIeVmcAXItRnfPpHCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-01T17:21:12.952681Z","bundle_sha256":"adb384281bdbc7aa4f016ff523e95bb3bcb42b311c22be3b02aafa537e6f0b91"}}