Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'06)
Number Encodings and Arithmetics over Multisets
Timisoara, Romania
September 26-September 29
ISBN: 0-7695-2740-X
In this paper we revise some previously defined nonpositional number encodings using multisets and their associated arithmetic operations, describing a general encoding/ decoding algorithm that can map natural numbers to their multiset representations, and vice versa. We present the templates for the most compact encodings in base b for successor and predecessor operations.
Citation:
Cosmin Bonchis, Cornel Izbasa, Gabriel Ciobanu, "Number Encodings and Arithmetics over Multisets," synasc, pp.354-364, Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'06), 2006