J 2020

From P systems to morphogenetic systems: an overview and open problems

SOSÍK, Petr; Jan DRASTIK; Vladimír SMOLKA and Max GARZON

Basic 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

Marked to be transferred to RIV

Yes

RIV identification code

RIV/47813059:19240/20:A0000692

Organization unit

Faculty of Philosophy and Science in Opava

EID Scopus

Keywords in English

Membrane computing; Self-assembly; Morphogenesis; Morphogenetic system

Tags

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.

Files attached

Sosik-Drastik-Smolka-Garzon_From-P-Systems-to-Morphogenetic-Systems-An-Overview-and-Open-Problems.pdf
Request the author's version of the file