{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:WCQGHIRFO6BRK2BQONGDBY2JVI","short_pith_number":"pith:WCQGHIRF","schema_version":"1.0","canonical_sha256":"b0a063a2257783156830734c30e349aa175221e1f860bef5b699d8de3c47bcc1","source":{"kind":"arxiv","id":"1301.0114","version":1},"attestation_state":"computed","paper":{"title":"Tree-based Arithmetic and Compressed Representations of Giant Numbers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS","cs.MS"],"primary_cat":"cs.PL","authors_text":"Paul Tarau","submitted_at":"2013-01-01T18:29:39Z","abstract_excerpt":"Can we do arithmetic in a completely different way, with a radically different data structure? Could this approach provide practical benefits, like operations on giant numbers while having an average performance similar to traditional bitstring representations?\n  While answering these questions positively, our tree based representation described in this paper comes with a few extra benefits: it compresses giant numbers such that, for instance, the largest known prime number as well as its related perfect number are represented as trees of small sizes. The same also applies to Fermat numbers an"},"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":"1301.0114","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2013-01-01T18:29:39Z","cross_cats_sorted":["cs.DM","cs.DS","cs.MS"],"title_canon_sha256":"831ea0a9db283963a3e2133c419e25a048bc9f98b43d1a234453e5ff02f0ab30","abstract_canon_sha256":"3a0e9c8cd3c5e01d187e15f29fa67732f24c57b2b9898cc54ed65940b5a81ea6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:37:28.204108Z","signature_b64":"xN0xvBw3OW2nsZEdoaAhfqHAgkYzkzOAue8NmtT7SQtdqOmA5gX07QzQHe1bgFYeRt0+/fbqpr+Swsf3LRvUBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b0a063a2257783156830734c30e349aa175221e1f860bef5b699d8de3c47bcc1","last_reissued_at":"2026-05-18T03:37:28.203496Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:37:28.203496Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Tree-based Arithmetic and Compressed Representations of Giant Numbers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS","cs.MS"],"primary_cat":"cs.PL","authors_text":"Paul Tarau","submitted_at":"2013-01-01T18:29:39Z","abstract_excerpt":"Can we do arithmetic in a completely different way, with a radically different data structure? Could this approach provide practical benefits, like operations on giant numbers while having an average performance similar to traditional bitstring representations?\n  While answering these questions positively, our tree based representation described in this paper comes with a few extra benefits: it compresses giant numbers such that, for instance, the largest known prime number as well as its related perfect number are represented as trees of small sizes. The same also applies to Fermat numbers an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.0114","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":"1301.0114","created_at":"2026-05-18T03:37:28.203594+00:00"},{"alias_kind":"arxiv_version","alias_value":"1301.0114v1","created_at":"2026-05-18T03:37:28.203594+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.0114","created_at":"2026-05-18T03:37:28.203594+00:00"},{"alias_kind":"pith_short_12","alias_value":"WCQGHIRFO6BR","created_at":"2026-05-18T12:28:04.890932+00:00"},{"alias_kind":"pith_short_16","alias_value":"WCQGHIRFO6BRK2BQ","created_at":"2026-05-18T12:28:04.890932+00:00"},{"alias_kind":"pith_short_8","alias_value":"WCQGHIRF","created_at":"2026-05-18T12:28:04.890932+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/WCQGHIRFO6BRK2BQONGDBY2JVI","json":"https://pith.science/pith/WCQGHIRFO6BRK2BQONGDBY2JVI.json","graph_json":"https://pith.science/api/pith-number/WCQGHIRFO6BRK2BQONGDBY2JVI/graph.json","events_json":"https://pith.science/api/pith-number/WCQGHIRFO6BRK2BQONGDBY2JVI/events.json","paper":"https://pith.science/paper/WCQGHIRF"},"agent_actions":{"view_html":"https://pith.science/pith/WCQGHIRFO6BRK2BQONGDBY2JVI","download_json":"https://pith.science/pith/WCQGHIRFO6BRK2BQONGDBY2JVI.json","view_paper":"https://pith.science/paper/WCQGHIRF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1301.0114&json=true","fetch_graph":"https://pith.science/api/pith-number/WCQGHIRFO6BRK2BQONGDBY2JVI/graph.json","fetch_events":"https://pith.science/api/pith-number/WCQGHIRFO6BRK2BQONGDBY2JVI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WCQGHIRFO6BRK2BQONGDBY2JVI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WCQGHIRFO6BRK2BQONGDBY2JVI/action/storage_attestation","attest_author":"https://pith.science/pith/WCQGHIRFO6BRK2BQONGDBY2JVI/action/author_attestation","sign_citation":"https://pith.science/pith/WCQGHIRFO6BRK2BQONGDBY2JVI/action/citation_signature","submit_replication":"https://pith.science/pith/WCQGHIRFO6BRK2BQONGDBY2JVI/action/replication_record"}},"created_at":"2026-05-18T03:37:28.203594+00:00","updated_at":"2026-05-18T03:37:28.203594+00:00"}