Other formats:
BibTeX
LaTeX
RIS
@inproceedings{28374,
author = {Sosík, Petr and Smolka, Vladimír and Drastik, Jan and Bradík, Jaroslav and GARZÓN, Max H.},
address = {Cham},
booktitle = {Lecture Notes in Computer Science},
doi = {http://dx.doi.org/10.1007/978-3-319-73359-3_18},
edition = {volume 10725},
editor = {GHEORGHE, Marian; ROZENBERG, Grzegorz; SALOMAA, Arto; ZANDRON, Claudio},
keywords = {Membrane computing; Probabilistic complexity; Atomic components; Bounded computation; Cell divisions; Geometric constraint; Living organisms; Local interactions},
howpublished = {elektronická verze "online"},
language = {eng},
location = {Cham},
isbn = {978-3-319-73359-3},
pages = {270-292},
publisher = {Springer Verlag},
title = {On the robust power of morphogenetic systems for time bounded computation},
url = {https://link.springer.com/chapter/10.1007/978-3-319-73359-3_18#aboutcontent},
year = {2018}
}
TY - JOUR
ID - 28374
AU - Sosík, Petr - Smolka, Vladimír - Drastik, Jan - Bradík, Jaroslav - GARZÓN, Max H.
PY - 2018
TI - On the robust power of morphogenetic systems for time bounded computation
PB - Springer Verlag
CY - Cham
SN - 9783319733593
KW - Membrane computing
KW - Probabilistic complexity
KW - Atomic components
KW - Bounded computation
KW - Cell divisions
KW - Geometric constraint
KW - Living organisms
KW - Local interactions
UR - https://link.springer.com/chapter/10.1007/978-3-319-73359-3_18#aboutcontent
L2 - https://link.springer.com/chapter/10.1007/978-3-319-73359-3_18#aboutcontent
N2 - The time appears ripe to enrich the original idea of membrane computing with principles of self-assembly in space. To this effect, a first step was taken with the introduction of a new such family of models M systems (for morphogenetic system) that own a number of basic macro-properties exhibited by higher living organisms (such as self-assembly, cell division akin to mitosis and self-healing), while still only leveraging local interactions of simple atomic components and explicit geometric constraints of their constituting elements. Here we further demonstrate that, experimentally in silico, M systems are in general also capable of demonstrating these properties robustly after being assembled from scratch from some atomic components and entering a homeostatic regime. The results are obtained through a series of experiments carried out with an M system simulator designed to implement this kind of model by researchers interested in exploring new capabilities. We further define probabilistic complexity classes for M systems and we show that the model is theoretically capable of solving NP-complete problems in P-time, despite apparent problems of an implementation, such as kinetic and concentration bottlenecks.
ER -
SOSÍK, Petr, Vladimír SMOLKA, Jan DRASTIK, Jaroslav BRADÍK and Max H. GARZÓN. On the robust power of morphogenetic systems for time bounded computation. Online. In GHEORGHE, Marian; ROZENBERG, Grzegorz; SALOMAA, Arto; ZANDRON, Claudio. \textit{Lecture Notes in Computer Science}. volume 10725. Cham: Springer Verlag, 2018, p.~270-292. ISBN~978-3-319-73359-3. Available from: https://dx.doi.org/10.1007/978-3-319-73359-3\_{}18.
|
