loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Cosmin Bonchis, Research Institute "e-Austria" Timisoara, Romania
Cornel Izbasa, Research Institute "e-Austria" Timisoara, Romania
Gabriel Ciobanu, Romanian Academy, Institute of Computer Science, Romania
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
Usage of this product signifies your acceptance of the Terms of Use.