The tree based representation described in this paper, hereditarily binary numbers, applies recursively a run-length compression mechanism that enables computations limited by the structural complexity of their operands rather than by their bitsizes. While within constant factors from their traditional counterparts for their average and worst case behavior, our arithmetic operations open the doors for interesting numerical computations, intractable with a traditional number representation. We provide a complete specification of our algorithms in the form of a purely declarative Prolog program. © 2014 Springer International Publishing.
CITATION STYLE
Tarau, P. (2014). A declarative specification of giant number arithmetic. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8324 LNCS, pp. 120–135). https://doi.org/10.1007/978-3-319-04132-2_9
Mendeley helps you to discover research relevant for your work.