{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2008:DYY2HWIVFDHUNOLOT34A4XHYUT","short_pith_number":"pith:DYY2HWIV","canonical_record":{"source":{"id":"0808.0441","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2008-08-04T13:41:09Z","cross_cats_sorted":[],"title_canon_sha256":"a3b8eb0118c874941e33fc669f38619442cac51e6eb364c304c07db0168e3e53","abstract_canon_sha256":"8cabd89fc898567e2404eecbe150ca9b1a8fd723c5509cb2a8c0e36faa4d32d8"},"schema_version":"1.0"},"canonical_sha256":"1e31a3d91528cf46b96e9ef80e5cf8a4e67631a186fd0093738fb968896e5b70","source":{"kind":"arxiv","id":"0808.0441","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0808.0441","created_at":"2026-05-18T01:37:42Z"},{"alias_kind":"arxiv_version","alias_value":"0808.0441v2","created_at":"2026-05-18T01:37:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0808.0441","created_at":"2026-05-18T01:37:42Z"},{"alias_kind":"pith_short_12","alias_value":"DYY2HWIVFDHU","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_16","alias_value":"DYY2HWIVFDHUNOLO","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_8","alias_value":"DYY2HWIV","created_at":"2026-05-18T12:25:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2008:DYY2HWIVFDHUNOLOT34A4XHYUT","target":"record","payload":{"canonical_record":{"source":{"id":"0808.0441","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2008-08-04T13:41:09Z","cross_cats_sorted":[],"title_canon_sha256":"a3b8eb0118c874941e33fc669f38619442cac51e6eb364c304c07db0168e3e53","abstract_canon_sha256":"8cabd89fc898567e2404eecbe150ca9b1a8fd723c5509cb2a8c0e36faa4d32d8"},"schema_version":"1.0"},"canonical_sha256":"1e31a3d91528cf46b96e9ef80e5cf8a4e67631a186fd0093738fb968896e5b70","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:37:42.363498Z","signature_b64":"gswoS6+E1bx5G9iuKZ5S8j+1kmwsXeVuEK0WSMr+jCj9cT4fyt41KhwClxvWT4hB02kJcHf9pi8Tpray79SrAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1e31a3d91528cf46b96e9ef80e5cf8a4e67631a186fd0093738fb968896e5b70","last_reissued_at":"2026-05-18T01:37:42.362735Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:37:42.362735Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0808.0441","source_version":2,"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:37:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FsO0YnQlJDf252nJxSgdB2SkoqT4WLSUM64GO1Gxs26uUe9oX7c6JpG8++RwWw3eCxgB+QNtPBCi2w09xSlgDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T00:57:01.550657Z"},"content_sha256":"5802e1233bb5bb4238b01b51e76e20def39051fa20069ab43b71c2124455d86d","schema_version":"1.0","event_id":"sha256:5802e1233bb5bb4238b01b51e76e20def39051fa20069ab43b71c2124455d86d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2008:DYY2HWIVFDHUNOLOT34A4XHYUT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exhaustible sets in higher-type computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Martin Escardo","submitted_at":"2008-08-04T13:41:09Z","abstract_excerpt":"We say that a set is exhaustible if it admits algorithmic universal quantification for continuous predicates in finite time, and searchable if there is an algorithm that, given any continuous predicate, either selects an element for which the predicate holds or else tells there is no example. The Cantor space of infinite sequences of binary digits is known to be searchable. Searchable sets are exhaustible, and we show that the converse also holds for sets of hereditarily total elements in the hierarchy of continuous functionals; moreover, a selection functional can be constructed uniformly fro"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0808.0441","kind":"arxiv","version":2},"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:37:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kDqN7BBOWPC5I9QBi/iKXVUecRgAbP5VXa/LGeuwENwUnjNraqcfhcFvISAj4onuiTh3xzEREA3Exa9o2d8+Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T00:57:01.551404Z"},"content_sha256":"eeea6ee3b857263def38523e34ed697e9ff0c08f48fff3b9dfc6f004d7b8e71c","schema_version":"1.0","event_id":"sha256:eeea6ee3b857263def38523e34ed697e9ff0c08f48fff3b9dfc6f004d7b8e71c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DYY2HWIVFDHUNOLOT34A4XHYUT/bundle.json","state_url":"https://pith.science/pith/DYY2HWIVFDHUNOLOT34A4XHYUT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DYY2HWIVFDHUNOLOT34A4XHYUT/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-12T00:57:01Z","links":{"resolver":"https://pith.science/pith/DYY2HWIVFDHUNOLOT34A4XHYUT","bundle":"https://pith.science/pith/DYY2HWIVFDHUNOLOT34A4XHYUT/bundle.json","state":"https://pith.science/pith/DYY2HWIVFDHUNOLOT34A4XHYUT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DYY2HWIVFDHUNOLOT34A4XHYUT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:DYY2HWIVFDHUNOLOT34A4XHYUT","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":"8cabd89fc898567e2404eecbe150ca9b1a8fd723c5509cb2a8c0e36faa4d32d8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2008-08-04T13:41:09Z","title_canon_sha256":"a3b8eb0118c874941e33fc669f38619442cac51e6eb364c304c07db0168e3e53"},"schema_version":"1.0","source":{"id":"0808.0441","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0808.0441","created_at":"2026-05-18T01:37:42Z"},{"alias_kind":"arxiv_version","alias_value":"0808.0441v2","created_at":"2026-05-18T01:37:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0808.0441","created_at":"2026-05-18T01:37:42Z"},{"alias_kind":"pith_short_12","alias_value":"DYY2HWIVFDHU","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_16","alias_value":"DYY2HWIVFDHUNOLO","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_8","alias_value":"DYY2HWIV","created_at":"2026-05-18T12:25:57Z"}],"graph_snapshots":[{"event_id":"sha256:eeea6ee3b857263def38523e34ed697e9ff0c08f48fff3b9dfc6f004d7b8e71c","target":"graph","created_at":"2026-05-18T01:37:42Z","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":"We say that a set is exhaustible if it admits algorithmic universal quantification for continuous predicates in finite time, and searchable if there is an algorithm that, given any continuous predicate, either selects an element for which the predicate holds or else tells there is no example. The Cantor space of infinite sequences of binary digits is known to be searchable. Searchable sets are exhaustible, and we show that the converse also holds for sets of hereditarily total elements in the hierarchy of continuous functionals; moreover, a selection functional can be constructed uniformly fro","authors_text":"Martin Escardo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2008-08-04T13:41:09Z","title":"Exhaustible sets in higher-type computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0808.0441","kind":"arxiv","version":2},"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:5802e1233bb5bb4238b01b51e76e20def39051fa20069ab43b71c2124455d86d","target":"record","created_at":"2026-05-18T01:37:42Z","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":"8cabd89fc898567e2404eecbe150ca9b1a8fd723c5509cb2a8c0e36faa4d32d8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2008-08-04T13:41:09Z","title_canon_sha256":"a3b8eb0118c874941e33fc669f38619442cac51e6eb364c304c07db0168e3e53"},"schema_version":"1.0","source":{"id":"0808.0441","kind":"arxiv","version":2}},"canonical_sha256":"1e31a3d91528cf46b96e9ef80e5cf8a4e67631a186fd0093738fb968896e5b70","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1e31a3d91528cf46b96e9ef80e5cf8a4e67631a186fd0093738fb968896e5b70","first_computed_at":"2026-05-18T01:37:42.362735Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:37:42.362735Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gswoS6+E1bx5G9iuKZ5S8j+1kmwsXeVuEK0WSMr+jCj9cT4fyt41KhwClxvWT4hB02kJcHf9pi8Tpray79SrAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:37:42.363498Z","signed_message":"canonical_sha256_bytes"},"source_id":"0808.0441","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5802e1233bb5bb4238b01b51e76e20def39051fa20069ab43b71c2124455d86d","sha256:eeea6ee3b857263def38523e34ed697e9ff0c08f48fff3b9dfc6f004d7b8e71c"],"state_sha256":"19d47a90cd32094bd5a94ee238d184125c429ce9b0bae2a41ad44a1f48762719"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8MGsz5AC7ASGr9V+Uh0VcMBsEMrsiQPskr9+64wqv9t22inh61hNQVV6oENTadH8fCqaJx97Jv46wEy5rfRiAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T00:57:01.555582Z","bundle_sha256":"e67caf5e361545193fa9666e9027ef064a74c64bae16821da9b508dcbc431af3"}}