2020
From P systems to morphogenetic systems: an overview and open problems
SOSÍK, Petr; Jan DRASTIK; Vladimír SMOLKA and Max GARZONBasic information
Original name
From P systems to morphogenetic systems: an overview and open problems
Authors
SOSÍK, Petr; Jan DRASTIK; Vladimír SMOLKA and Max GARZON
Edition
Journal of Membrane Computing, Singapore, Springer Singapore, 2020, 2523-8906
Other information
Language
English
Type of outcome
Article in a journal
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Singapore
Confidentiality degree
is not subject to a state or trade secret
References:
Marked to be transferred to RIV
Yes
RIV identification code
RIV/47813059:19240/20:A0000692
Organization unit
Faculty of Philosophy and Science in Opava
UT WoS
EID Scopus
Keywords in English
Membrane computing; Self-assembly; Morphogenesis; Morphogenetic system
Tags
International impact, Reviewed
Links
LQ1602, research and development project.
Changed: 13/3/2023 14:27, Mgr. Kamil Matula, Ph.D.
Abstract
In the original language
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.