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

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F20%3AA0000692" target="_blank" >RIV/47813059:19240/20:A0000692 - isvavai.cz</a>

Výsledek na webu

<a href="https://link.springer.com/article/10.1007%2Fs41965-020-00057-9" target="_blank" >https://link.springer.com/article/10.1007%2Fs41965-020-00057-9</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s41965-020-00057-9" target="_blank" >10.1007/s41965-020-00057-9</a>

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

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

Popis výsledku anglicky

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.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/LQ1602" target="_blank" >LQ1602: IT4Innovations excellence in science</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2020

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Journal of Membrane Computing

ISSN

2523-8906

e-ISSN

2523-8914

Svazek periodika

2020

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

SG - Singapurská republika

Počet stran výsledku

12

Strana od-do

380-391

Kód UT WoS článku

000672021400015

EID výsledku v databázi Scopus

2-s2.0-85107853126