Membrane Computing: An Introduction
Membrane Computing: An Introduction
Fundamenta Informaticae - Membrane computing
New Generation Computing
A web-based p systems simulator and its parallelization
UC'05 Proceedings of the 4th international conference on Unconventional Computation
Expressing control mechanisms of membranes by rewriting strategies
WMC'06 Proceedings of the 7th international conference on Membrane Computing
P machines: an automata approach to membrane computing
WMC'06 Proceedings of the 7th international conference on Membrane Computing
Hi-index | 0.00 |
Membrane systems represent a new abstract model inspired by cell biology. This new model works with multisets. In this paper we deal with various number encodings over multisets. We present the natural encoding and a most compact encoding, and study their properties using elements of combinatorics over multisets. We construct the membrane systems implementing the arithmetic operations using these encodings. For each encoding and operation we present its complexity. With respect to their complexity, we compare the encodings and we remark a transfer from the usual encoding lengths and time complexities of order logbn to lengths and complexities of order $^b\sqrt{n}$.