SOSÍK, Petr, Vladimír SMOLKA, Jan DRASTIK, Jaroslav BRADÍK a Max H. GARZÓN. On the robust power of morphogenetic systems for time bounded computation. In GHEORGHE, Marian; ROZENBERG, Grzegorz; SALOMAA, Arto; ZANDRON, Claudio. Lecture Notes in Computer Science. volume 10725. Cham: Springer Verlag. s. 270-292. ISBN 978-3-319-73359-3. doi:10.1007/978-3-319-73359-3_18. 2018.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název On the robust power of morphogenetic systems for time bounded computation
Autoři SOSÍK, Petr (203 Česká republika, garant, domácí), Vladimír SMOLKA (203 Česká republika, domácí), Jan DRASTIK (203 Česká republika, domácí), Jaroslav BRADÍK (203 Česká republika, domácí) a Max H. GARZÓN (840 Spojené státy).
Vydání volume 10725. Cham, Lecture Notes in Computer Science, od s. 270-292, 23 s. 2018.
Nakladatel Springer Verlag
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Německo
Utajení není předmětem státního či obchodního tajemství
Forma vydání elektronická verze "online"
WWW URL
Kód RIV RIV/47813059:19240/18:A0000084
Organizace Filozoficko-přírodovědecká fakulta – Slezská univerzita v Opavě – Repozitář
ISBN 978-3-319-73359-3
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-319-73359-3_18
Klíčová slova anglicky Membrane computing; Probabilistic complexity; Atomic components; Bounded computation; Cell divisions; Geometric constraint; Living organisms; Local interactions
Štítky SGS132016, ÚI
Příznaky Mezinárodní význam, Recenzováno
Návaznosti LQ1602, projekt VaV.
Změnil Změnil: Mgr. Kamil Matula, učo 1145. Změněno: 26. 3. 2018 08:48.
Anotace
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.
Vytisknout
Přidat do schránky Zobrazeno: 29. 3. 2024 16:23