2020
From P systems to morphogenetic systems: an overview and open problems
SOSÍK, Petr; Jan DRASTIK; Vladimír SMOLKA a Max GARZONZákladní údaje
Originální název
From P systems to morphogenetic systems: an overview and open problems
Autoři
SOSÍK, Petr; Jan DRASTIK; Vladimír SMOLKA a Max GARZON
Vydání
Journal of Membrane Computing, Singapore, Springer Singapore, 2020, 2523-8906
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Singapur
Utajení
není předmětem státního či obchodního tajemství
Označené pro přenos do RIV
Ano
Kód RIV
RIV/47813059:19240/20:A0000692
Organizační jednotka
Filozoficko-přírodovědecká fakulta v Opavě
UT WoS
EID Scopus
Klíčová slova anglicky
Membrane computing; Self-assembly; Morphogenesis; Morphogenetic system
Příznaky
Mezinárodní význam, Recenzováno
Návaznosti
LQ1602, projekt VaV.
Změněno: 13. 3. 2023 14:27, Mgr. Kamil Matula, Ph.D.
Anotace
V originále
Morphogenetic (M) systems are an abstract model of computation inspired by morphogenetic processes in living cells and organisms. They were created as a generalization of P systems with proteins on membranes. Abstract cells are not used as atomic elements but they can be assembled from simpler primitives called tiles with pre-defined shapes, sizes and changeable positions in 2D or 3D Euclidean space. This additional level of realism provides a closer relation to fields as synthetic or systems biology. We summarize known results on M systems which include studies of computational universality, computational efficiency in solving intractable problems, and we discuss their relation to other models of P systems. An important capability of M systems is their robustness under injuries and their self-healing properties which has been established theoretically and verified experimentally. Finally, we present results of computational experiments inspired by cell mitosis processes. All topics are accompanied with related open problems.