SOSÍK, Petr, Jan DRASTIK, Vladimír SMOLKA a Max GARZON. From P systems to morphogenetic systems: an overview and open problems. Journal of Membrane Computing. Singapore: Springer Singapore, roč. 2020, č. 2, s. 380-391. ISSN 2523-8906. doi:10.1007/s41965-020-00057-9. 2020.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název From P systems to morphogenetic systems: an overview and open problems
Autoři SOSÍK, Petr (203 Česká republika, garant, domácí), Jan DRASTIK (203 Česká republika, domácí), Vladimír SMOLKA (203 Česká republika, domácí) a Max GARZON (840 Spojené státy).
Vydání Journal of Membrane Computing, Singapore, Springer Singapore, 2020, 2523-8906.
Další údaje
Originální 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í
WWW Plný text příspěvku na stránkách vydavatele
Kód RIV RIV/47813059:19240/20:A0000692
Organizační jednotka Filozoficko-přírodovědecká fakulta v Opavě
Doi http://dx.doi.org/10.1007/s41965-020-00057-9
UT WoS 000672021400015
Klíčová slova anglicky Membrane computing; Self-assembly; Morphogenesis; Morphogenetic system
Štítky SGS112019, ÚI
Příznaky Mezinárodní význam, Recenzováno
Návaznosti LQ1602, projekt VaV.
Změnil Změnil: Mgr. Kamil Matula, Ph.D., učo 7389. Změněno: 13. 3. 2023 14:27.
Anotace
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.
VytisknoutZobrazeno: 28. 3. 2024 15:36