Mostrar el registro sencillo del ítem
Ponencia
Encodings and Arithmetic Operations in P Systems
dc.creator | Alhazov, Artiom | |
dc.creator | Bonchis, Cosmin | |
dc.creator | Ciobanu, Gabriel | |
dc.creator | Izbasa, Cornel | |
dc.date.accessioned | 2016-03-07T08:43:52Z | |
dc.date.available | 2016-03-07T08:43:52Z | |
dc.date.issued | 2006 | |
dc.identifier.isbn | 8461106814 | es |
dc.identifier.uri | http://hdl.handle.net/11441/36962 | |
dc.description.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: | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Fénix Editora | es |
dc.relation.ispartof | 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 | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Encodings and Arithmetic Operations in P Systems | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/36962 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
gabriel.pdf | 286.9Kb | [PDF] | Ver/ | |