Další formáty:
BibTeX
LaTeX
RIS
@article{44443, author = {Sosík, Petr and Drastik, Jan and Smolka, Vladimír and Garzon, Max}, article_location = {Singapore}, article_number = {2}, doi = {http://dx.doi.org/10.1007/s41965-020-00057-9}, keywords = {Membrane computing; Self-assembly; Morphogenesis; Morphogenetic system}, language = {eng}, issn = {2523-8906}, journal = {Journal of Membrane Computing}, title = {From P systems to morphogenetic systems: an overview and open problems}, url = {https://link.springer.com/article/10.1007%2Fs41965-020-00057-9}, volume = {2020}, year = {2020} }
TY - JOUR ID - 44443 AU - Sosík, Petr - Drastik, Jan - Smolka, Vladimír - Garzon, Max PY - 2020 TI - From P systems to morphogenetic systems: an overview and open problems JF - Journal of Membrane Computing VL - 2020 IS - 2 SP - 380-391 EP - 380-391 PB - Springer Singapore SN - 25238906 KW - Membrane computing KW - Self-assembly KW - Morphogenesis KW - Morphogenetic system UR - https://link.springer.com/article/10.1007%2Fs41965-020-00057-9 L2 - https://link.springer.com/article/10.1007%2Fs41965-020-00057-9 N2 - 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. ER -
SOSÍK, Petr, Jan DRASTIK, Vladimír SMOLKA a Max GARZON. From P systems to morphogenetic systems: an overview and open problems. \textit{Journal of Membrane Computing}. Singapore: Springer Singapore, roč.~2020, č.~2, s.~380-391. ISSN~2523-8906. doi:10.1007/s41965-020-00057-9. 2020.
|