Encodings and Arithmetic Operations in P Systems

Alhazov Artiom; Bonchiș Cosmin; Ciobanu Gabriel; Izbașa Cornel

Articolul precedent

Articolul urmator

338

SM ISO690:2012

ALHAZOV, Artiom, BONCHIȘ, Cosmin, CIOBANU, Gabriel, IZBAȘA, Cornel. Encodings and Arithmetic Operations in P Systems. In: Brainstorming Week on Membrane Computing, 30 ianuarie - 3 februarie 2006, Sevilla. Sevilla, Spania: Fénix Editora, 2006, Ediția a 4-a, pp. 1-27.

EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core

Brainstorming Week on Membrane Computing
Ediția a 4-a, 2006

Masa rotundă "Fourth Brainstorming Week on Membrane Computing"
Sevilla, Spania, 30 ianuarie - 3 februarie 2006

Encodings and Arithmetic Operations in P Systems

Pag. 1-27

Alhazov Artiom¹², Bonchiș Cosmin³, Ciobanu Gabriel⁴⁵, Izbașa Cornel³

¹ Universitat Rovira i Virgili - La universitat pública de Tarragona,
² Institute of Mathematics and Computer Science ASM,
³ Research Institute “e-Austria”, Timișoara,
⁴ Necunoscută, România,
⁵ Institute of Computer Science of the Romanian Academy

Disponibil în IBN: 19 mai 2021

Descarcă PDF

Rezumat

Following [2], we present in this paper various number encodings and opera-tions over multisets. We obtain the most compact encoding and several other interestingencodings and study their properties using elements of combinatorics over multisets. Wealso construct P systems that implement their associated operations. We quantify the ef-fect of addingorderto a multiset thus obtaining a string, as going from encoding lengthsof the numbernin baseband time complexities of operations of the orderb√nto lengthsand complexities of orderlogbn.

Dublin Core Export

<?xml version='1.0' encoding='utf-8'?>
<oai_dc:dc xmlns:dc='http://purl.org/dc/elements/1.1/' xmlns:oai_dc='http://www.openarchives.org/OAI/2.0/oai_dc/' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd'>
<dc:creator>Alhazov, A.E.</dc:creator>
<dc:creator>Bonchiș, C.</dc:creator>
<dc:creator>Ciobanu, G.</dc:creator>
<dc:creator>Izbașa, C.</dc:creator>
<dc:date>2006</dc:date>
<dc:description xml:lang='en'><p>Following [2], we present in this paper various number encodings and opera-tions over multisets. We obtain the most compact encoding and several other interestingencodings and study their properties using elements of combinatorics over multisets. Wealso construct P systems that implement their associated operations. We quantify the ef-fect of addingorderto a multiset thus obtaining a string, as going from encoding lengthsof the numbernin baseband time complexities of operations of the orderb&radic;nto lengthsand complexities of orderlogbn.</p></dc:description>
<dc:source>Brainstorming Week on Membrane Computing (Ediția a 4-a) 1-27</dc:source>
<dc:title>Encodings and Arithmetic Operations in P Systems</dc:title>
<dc:type>info:eu-repo/semantics/article</dc:type>
</oai_dc:dc>