Repositorio de producción científica de la Universidad de Sevilla

Encodings and Arithmetic Operations in P Systems


Advanced Search
Opened Access Encodings and Arithmetic Operations in P Systems
Show item statistics
Export to
Author: Alhazov, Artiom
Bonchis, Cosmin
Ciobanu, Gabriel
Izbasa, Cornel
Date: 2006
Published in: Proceedings of the Fourth Brainstorming Week on Membrane Computing, vol.I, 1-27. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2006
ISBN/ISSN: 8461106814
Document type: Presentation
Abstract: Following, we present in this paper various number encodings and operations over multisets. We obtain the most compact encoding and several other interesting encodings and study their properties using elements of combinatorics over multisets. We also construct P systems that implement their associated operations. We quantify the effect of adding order to a multiset thus obtaining a string, as going from encoding lengths of the number n in base b and time complexities of operations of the order b p n to lengths and complexities of order logbn:
Size: 286.9Kb
Format: PDF


This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)