J 2020

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

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

Zá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í

Odkazy

Plný text příspěvku na stránkách vydavatele

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ě

DOI

https://doi.org/10.1007/s41965-020-00057-9

UT WoS

000672021400015

EID Scopus

2-s2.0-85107853126

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ě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.
Zobrazeno: 18. 11. 2026 15:59