Tree-based Arithmetic and Compressed Representations of Giant Numbers

Abstract

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? While answering these questions positively, our tree based representation described in this paper… (More)

Topics

3 Figures and Tables

Slides referencing similar topics