Morphogenetic systems: Models and experiments

摘要

M systems are mathematical models of morphogenesis developed to gain insights into its relations to phenomena such as self-assembly, self-controlled growth, homeostasis, self-healing and self-reproduction, in both natural and artificial systems. M systems rely on basic principles of membrane computing and self- assembly, as well as explicit emphasis on geometrical structures (location and shape) in 2D, 3D or higher dimensional Euclidean spaces. They can be used for principled studies of these phenomena, both theoretically and experimentally, at a computational level abstracted from their detailed implementation. In particular, they afford 2D and 3D models to explore biological morphogenetic processes. Theoretical studies have shown that M systems are powerful tools (e.g., computational universal, i.e. can become as complex as any computer program) and their parallelism allows for trading space for time in solving efficiently problems considered infeasible on conventional computers (NP-hard problems). In addition, they can also exhibit properties such as robustness to injuries and degrees of self-healing.