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.
|