{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:E33OJQ2TPUPF7KOW656YQW2GE7","short_pith_number":"pith:E33OJQ2T","schema_version":"1.0","canonical_sha256":"26f6e4c3537d1e5fa9d6f77d885b4627e92d7aa71f205ae1fa483ee0dd87ea0e","source":{"kind":"arxiv","id":"1411.0168","version":1},"attestation_state":"computed","paper":{"title":"On the Importance of Registers for Computability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Jerry Li, Mohsen Ghaffari, Nir Shavit, Rati Gelashvili","submitted_at":"2014-11-01T21:01:07Z","abstract_excerpt":"All consensus hierarchies in the literature assume that we have, in addition to copies of a given object, an unbounded number of registers. But why do we really need these registers?\n  This paper considers what would happen if one attempts to solve consensus using various objects but without any registers. We show that under a reasonable assumption, objects like queues and stacks cannot emulate the missing registers. We also show that, perhaps surprisingly, initialization, shown to have no computational consequences when registers are readily available, is crucial in determining the synchroniz"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1411.0168","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-11-01T21:01:07Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"532bae04074e3f95fd4679a76e43344515350d80662e62518b01aaa28c55dffc","abstract_canon_sha256":"0496d0c3b9209aef38c9637ed08b61778f5a4116353e6fcdbc74e744f61a9a87"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:38:52.393990Z","signature_b64":"LPd4j1KkGt8ZR4Ml/DGq/Wz/rMZMlvATNMOoUGHdaCT/KACbl9uEnsziuR+xAqCSMakBLsnpbst5BSaGbqP0Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"26f6e4c3537d1e5fa9d6f77d885b4627e92d7aa71f205ae1fa483ee0dd87ea0e","last_reissued_at":"2026-05-18T02:38:52.393588Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:38:52.393588Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Importance of Registers for Computability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Jerry Li, Mohsen Ghaffari, Nir Shavit, Rati Gelashvili","submitted_at":"2014-11-01T21:01:07Z","abstract_excerpt":"All consensus hierarchies in the literature assume that we have, in addition to copies of a given object, an unbounded number of registers. But why do we really need these registers?\n  This paper considers what would happen if one attempts to solve consensus using various objects but without any registers. We show that under a reasonable assumption, objects like queues and stacks cannot emulate the missing registers. We also show that, perhaps surprisingly, initialization, shown to have no computational consequences when registers are readily available, is crucial in determining the synchroniz"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.0168","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1411.0168","created_at":"2026-05-18T02:38:52.393645+00:00"},{"alias_kind":"arxiv_version","alias_value":"1411.0168v1","created_at":"2026-05-18T02:38:52.393645+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.0168","created_at":"2026-05-18T02:38:52.393645+00:00"},{"alias_kind":"pith_short_12","alias_value":"E33OJQ2TPUPF","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_16","alias_value":"E33OJQ2TPUPF7KOW","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_8","alias_value":"E33OJQ2T","created_at":"2026-05-18T12:28:25.294606+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7","json":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7.json","graph_json":"https://pith.science/api/pith-number/E33OJQ2TPUPF7KOW656YQW2GE7/graph.json","events_json":"https://pith.science/api/pith-number/E33OJQ2TPUPF7KOW656YQW2GE7/events.json","paper":"https://pith.science/paper/E33OJQ2T"},"agent_actions":{"view_html":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7","download_json":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7.json","view_paper":"https://pith.science/paper/E33OJQ2T","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1411.0168&json=true","fetch_graph":"https://pith.science/api/pith-number/E33OJQ2TPUPF7KOW656YQW2GE7/graph.json","fetch_events":"https://pith.science/api/pith-number/E33OJQ2TPUPF7KOW656YQW2GE7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7/action/storage_attestation","attest_author":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7/action/author_attestation","sign_citation":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7/action/citation_signature","submit_replication":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7/action/replication_record"}},"created_at":"2026-05-18T02:38:52.393645+00:00","updated_at":"2026-05-18T02:38:52.393645+00:00"}