{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:FYFZXLXXXWZKDDUO3HTWFMZM2H","short_pith_number":"pith:FYFZXLXX","canonical_record":{"source":{"id":"2101.09754","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2021-01-24T17:00:39Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"f966b14a9407a16849545302207e1e28ac824a636178b3ff8bd483f6ceba0627","abstract_canon_sha256":"1b7d4d82910d62f7e2fca6d646d504c4ee791455ef6a11161b4bfc811e774185"},"schema_version":"1.0"},"canonical_sha256":"2e0b9baef7bdb2a18e8ed9e762b32cd1c32ce5de760ebe62bee914e94adfcf1b","source":{"kind":"arxiv","id":"2101.09754","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2101.09754","created_at":"2026-07-05T08:20:20Z"},{"alias_kind":"arxiv_version","alias_value":"2101.09754v3","created_at":"2026-07-05T08:20:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2101.09754","created_at":"2026-07-05T08:20:20Z"},{"alias_kind":"pith_short_12","alias_value":"FYFZXLXXXWZK","created_at":"2026-07-05T08:20:20Z"},{"alias_kind":"pith_short_16","alias_value":"FYFZXLXXXWZKDDUO","created_at":"2026-07-05T08:20:20Z"},{"alias_kind":"pith_short_8","alias_value":"FYFZXLXX","created_at":"2026-07-05T08:20:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:FYFZXLXXXWZKDDUO3HTWFMZM2H","target":"record","payload":{"canonical_record":{"source":{"id":"2101.09754","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2021-01-24T17:00:39Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"f966b14a9407a16849545302207e1e28ac824a636178b3ff8bd483f6ceba0627","abstract_canon_sha256":"1b7d4d82910d62f7e2fca6d646d504c4ee791455ef6a11161b4bfc811e774185"},"schema_version":"1.0"},"canonical_sha256":"2e0b9baef7bdb2a18e8ed9e762b32cd1c32ce5de760ebe62bee914e94adfcf1b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:20:20.182162Z","signature_b64":"WLCwXqTn7JQj5ZsL3ouiirIJV8J0j8EqNjYMu2Nrn6UMayjcODCeBt8l2GezzTuEYSalRYXqxCRoD4Ti1vxHAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2e0b9baef7bdb2a18e8ed9e762b32cd1c32ce5de760ebe62bee914e94adfcf1b","last_reissued_at":"2026-07-05T08:20:20.181698Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:20:20.181698Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2101.09754","source_version":3,"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-07-05T08:20:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CVdNEnl0E9OP8XBpz/Cf9Nn5yBtkMCQrRVpT6HjrYRR4p+CQnhsF3o+ZmrAwJvL+R/wPjLfWdKBt6kmec6N0AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T05:09:06.529265Z"},"content_sha256":"d2d5def1263973b211155bc75f919ae9835848702ee8fbd1f6d56626ce8e7552","schema_version":"1.0","event_id":"sha256:d2d5def1263973b211155bc75f919ae9835848702ee8fbd1f6d56626ce8e7552"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:FYFZXLXXXWZKDDUO3HTWFMZM2H","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computability of the Channel Reliability Function and Related Bounds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Christian Deppe, Holger Boche","submitted_at":"2021-01-24T17:00:39Z","abstract_excerpt":"The channel reliability function is an important tool that characterizes the reliable transmission of messages over communication channels. For many channels, only upper and lower bounds of the function are known. We analyze the computability of the reliability function and its related functions. We show that the reliability function is not a Turing computable performance function. The same also applies to the functions related to the sphere packing bound and the expurgation bound. Furthermore, we consider the $R_\\infty$ function and the zero-error feedback capacity, since they play an importa"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2101.09754","kind":"arxiv","version":3},"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/2101.09754/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-07-05T08:20:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MreZz3e+i2mFvf/q2IaMynT06rPsbDrQxEcZ/dBDNSOtTkvuMSV1Cnb97DfBn3z9MSPN+ChOIVXzuIWK7T5PAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T05:09:06.529768Z"},"content_sha256":"80c883c932f81e504e067256c936c1c15687044bfd16cef0a1d5be0fe2f990db","schema_version":"1.0","event_id":"sha256:80c883c932f81e504e067256c936c1c15687044bfd16cef0a1d5be0fe2f990db"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FYFZXLXXXWZKDDUO3HTWFMZM2H/bundle.json","state_url":"https://pith.science/pith/FYFZXLXXXWZKDDUO3HTWFMZM2H/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FYFZXLXXXWZKDDUO3HTWFMZM2H/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-07T05:09:06Z","links":{"resolver":"https://pith.science/pith/FYFZXLXXXWZKDDUO3HTWFMZM2H","bundle":"https://pith.science/pith/FYFZXLXXXWZKDDUO3HTWFMZM2H/bundle.json","state":"https://pith.science/pith/FYFZXLXXXWZKDDUO3HTWFMZM2H/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FYFZXLXXXWZKDDUO3HTWFMZM2H/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:FYFZXLXXXWZKDDUO3HTWFMZM2H","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":"1b7d4d82910d62f7e2fca6d646d504c4ee791455ef6a11161b4bfc811e774185","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2021-01-24T17:00:39Z","title_canon_sha256":"f966b14a9407a16849545302207e1e28ac824a636178b3ff8bd483f6ceba0627"},"schema_version":"1.0","source":{"id":"2101.09754","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2101.09754","created_at":"2026-07-05T08:20:20Z"},{"alias_kind":"arxiv_version","alias_value":"2101.09754v3","created_at":"2026-07-05T08:20:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2101.09754","created_at":"2026-07-05T08:20:20Z"},{"alias_kind":"pith_short_12","alias_value":"FYFZXLXXXWZK","created_at":"2026-07-05T08:20:20Z"},{"alias_kind":"pith_short_16","alias_value":"FYFZXLXXXWZKDDUO","created_at":"2026-07-05T08:20:20Z"},{"alias_kind":"pith_short_8","alias_value":"FYFZXLXX","created_at":"2026-07-05T08:20:20Z"}],"graph_snapshots":[{"event_id":"sha256:80c883c932f81e504e067256c936c1c15687044bfd16cef0a1d5be0fe2f990db","target":"graph","created_at":"2026-07-05T08:20:20Z","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/2101.09754/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The channel reliability function is an important tool that characterizes the reliable transmission of messages over communication channels. For many channels, only upper and lower bounds of the function are known. We analyze the computability of the reliability function and its related functions. We show that the reliability function is not a Turing computable performance function. The same also applies to the functions related to the sphere packing bound and the expurgation bound. Furthermore, we consider the $R_\\infty$ function and the zero-error feedback capacity, since they play an importa","authors_text":"Christian Deppe, Holger Boche","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2021-01-24T17:00:39Z","title":"Computability of the Channel Reliability Function and Related Bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2101.09754","kind":"arxiv","version":3},"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:d2d5def1263973b211155bc75f919ae9835848702ee8fbd1f6d56626ce8e7552","target":"record","created_at":"2026-07-05T08:20:20Z","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":"1b7d4d82910d62f7e2fca6d646d504c4ee791455ef6a11161b4bfc811e774185","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2021-01-24T17:00:39Z","title_canon_sha256":"f966b14a9407a16849545302207e1e28ac824a636178b3ff8bd483f6ceba0627"},"schema_version":"1.0","source":{"id":"2101.09754","kind":"arxiv","version":3}},"canonical_sha256":"2e0b9baef7bdb2a18e8ed9e762b32cd1c32ce5de760ebe62bee914e94adfcf1b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2e0b9baef7bdb2a18e8ed9e762b32cd1c32ce5de760ebe62bee914e94adfcf1b","first_computed_at":"2026-07-05T08:20:20.181698Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:20:20.181698Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WLCwXqTn7JQj5ZsL3ouiirIJV8J0j8EqNjYMu2Nrn6UMayjcODCeBt8l2GezzTuEYSalRYXqxCRoD4Ti1vxHAA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:20:20.182162Z","signed_message":"canonical_sha256_bytes"},"source_id":"2101.09754","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d2d5def1263973b211155bc75f919ae9835848702ee8fbd1f6d56626ce8e7552","sha256:80c883c932f81e504e067256c936c1c15687044bfd16cef0a1d5be0fe2f990db"],"state_sha256":"b02e6c876c639a297a6b3861fa64ee1bd464394caafd7a9db641423e4654e844"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K+4/dyDY4dahSzsulB6lNHViffd/2hRHkVMmWeEmBXfE508+9reLC6zDtqbVqZhY4UFT2c8mLxLVZE3F/ggzDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T05:09:06.533727Z","bundle_sha256":"b848037237b1b076c974c1ea1444ff9605cda1a35a192d97012bd0ec3f2f7aec"}}