Membrane Computing: When Communication Is Enough

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F02%3A50000004" target="_blank" >RIV/47813059:19240/02:50000004 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Membrane Computing: When Communication Is Enough
Original language description
We study the computational power of P systems, the mathematical model of cellular membrane systems whose operations are motivated by some principles of regulated transfer of objects (molecules) through membranes and simple mutural reactions of these objects. The original model of P system describes several possible types of operations applicable to these objects, resulting in universal computational power. We show that P systems with symbol objects keep their universal computational power even if werestrict ourselves to catalyzed transport of objects through labelled membranes without their change or mutural reactions. Each transport operation is initiated by a complex of at most two objects. Moreover we do not need some other mathematical tools of P-systems like priorities of oeprators or dissolution or creation of membranes to reach the universal computational power. In the second part of the paper we presenta communicating P-system computing optimal parallel algorithm.
Czech name
—
Czech description
—

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BD - Information theory
OECD FORD branch
—

Project
<a href="/en/project/GP201%2F02%2FP079" target="_blank" >GP201/02/P079: Distributed models of cognitive computing</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2002
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)