Morphogenetic computing: computability and complexity results

• Alhazov A, Verlan S (2011) Minimization strategies for maximally parallel multiset rewriting systems. Theor Comput Sci 412(17):1581–1591

  Article  MathSciNet  MATH  Google Scholar 

• Einstein A (1905) Über die von der molekularkinetischen theorie der wärme geforderte bewegung von in ruhenden flüssigkeiten suspendierten teilchen. Annalen der Physik 322(8):549–560

  Article  MATH  Google Scholar 

• Freund R, Kari L, Oswald M, Sosík P (2005) Computationally universal P systems without priorities: two catalysts are sufficient. Theor Comput Sci 330:251–266

  Article  MathSciNet  MATH  Google Scholar 

• Krasnogor N, Gustafson S, Pelta D, Verdegay J (2011) Systems self-assembly: multidisciplinary snapshots. Studies in Multidisciplinarity, Elsevier Science

• Mange D, Madon D, Stauffer A, Tempesti G (1997) Von Neumann revisited: A turing machine with self-repair and self-reproduction properties. Robot Autonomous Syst 22(1):35–58

  Article  Google Scholar 

• Păun A, Popa B (2006) P systems with proteins on membranes. Fundamenta Informaticae 72(4):467–483

  MathSciNet  MATH  Google Scholar 

• Păun A, Popa B (2006) P systems with proteins on membranes and membrane division. In: Ibarra O, Dang Z (eds) DLT 2006, vol 4036. Lecture notes in computer science. Springer, Berlin, pp 292–303

  Google Scholar 

• Păun G, Rozenberg G, Salomaa A (eds) (2010) The oxford handbook of membrane computing. Oxford University Press, Oxford

• Qang H (1961) Proving theorems by pattern recognition-ii. Bell Syst Tech J 40(1):1–41

  Article  Google Scholar 

• Rogozhin Y (1996) Small universal turing machines. Theor Comput Sci 168(2):215–240

  Article  MathSciNet  MATH  Google Scholar 

• Smith A (2020) Universality of wolfram’s 2,3 turing machine. Complex Syst 29(1):1–44

  Article  MATH  Google Scholar 

• Smolka V, Drastík J, Bradík J, Garzon M, Sosík P (2020) Morphogenetic systems: Models and experiments. Biosystems 198, art. no. 104270

• Sosík P, Drastík J, Smolka V, Garzon M (2020) From P systems to morphogenetic systems: an overview and open problems. J Membr Comput 2(4):380–391

  Article  MathSciNet  MATH  Google Scholar 

• Sosík P, Garzon M, Drastík J (2021) Turing-universal self-healing computations in morphogenetic systems. Natural Comput 20:739–750

  Article  MathSciNet  Google Scholar 

• Sosík P, Garzon M, Smolka V, Drastík J (2021) Morphogenetic systems for resource bounded computation and modeling. Inform Sci 547:814–827

  Article  MathSciNet  MATH  Google Scholar 

• Sosík P, Smolka V, Drastík J, Bradík J, Garzon M (2018) On the robust power of morphogenetic systems for time bounded computation. In: Gheorghe M (ed) Membrane Computing, 18th International Conference, CMC18, vol 10725. Lecture Notes in Computer Science. Springer, Berlin, pp 270–292

• Sosík P, Smolka V, Drastík J, Moore T, Garzon M (2017) Morphogenetic and homeostatic self-assembled systems. In: Patitz, M.J., Stannett, M. (eds.) Unconventional Computation and Natural Computation: 16th International Conference, UCNC 2017. Lecture Notes in Computer Science, vol. 10240, pp. 144–159. Springer, Berlin

• Turing A (1950) The chemical basis of morphogenesis. Philos Trans R Soc Lond B 237:7–72

  Google Scholar 

• van Emde Boas P (1990) Machine models and simulations. In: van Leeuwen J (ed) Handbook of theoretical computer science. Algorithms and complexity. Elsevier, AmsterdamAmsterdamAmsterdam, pp 1–66

  Google Scholar 

• von Neumann J (1956) Probabilistic logics and the synthesis of reliable organisms from unreliable components. Ann Math Stud 34:43–98

  MathSciNet  Google Scholar 

• Winfree E (2006) Self-healing tile sets. In: Chen J, Jonoska N, Rozenberg G (eds) Nanotechnology: science and computation. Natural computing series. Springer, New York, pp 55–66

  Chapter  Google Scholar 

• Ziegler G (1995) Lectures on polytopes. Graduate texts in mathematics. Springer, New York

  Book  MATH  Google Scholar 

Download references