Embryonic Machines That Divide and Differentiate

  • Daniel Mange
  • André Stauffer
  • Enrico Petraglio
  • Gianluca Tempesti
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3141)

Abstract

After defining a Universe for computer science in opposition to the Universe of biology, this paper presents the roles that cellular division plays in both of them. Based on the nine construction rules of the so-called Tom Thumb algorithm, cellular division leads to a novel self-replicating loop endowed with universal construction and computation. The self-replication of the totipotent cell of the “LSL” acronym serves as an artificial cell division example of the loop and results in the growth and differentiation of a multicellular organism.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Barbieri, M.: The Organic Codes: An Introduction to Semantic Biology. Cambridge University Press, Cambridge (2003)Google Scholar
  2. 2.
    Campbell, N.A., Reece, J.B., Mitchell, L.G.: Biology, 5th edn. Benjamin/Cummings, Menlo Park (1999)Google Scholar
  3. 3.
    Chou, H.-H., Reggia, J.A.: Problem solving during artificial selection of selfreplicating loops. Physica D 115(3-4), 293–312 (1998)MATHCrossRefGoogle Scholar
  4. 4.
    Drexler, K.E.: Nanosystems: Molecular Machinery, Manufacturing, and Computation. John Wiley, New York (1992)Google Scholar
  5. 5.
    Imai, K., Hori, T., Morita, K.: Self-reproduction in three-dimensional reversible cellular space. Artificial Life 8(2), 155–174 (2002)CrossRefGoogle Scholar
  6. 6.
    Macias, N.J., Durbeck, L.J.K.: Self-assembling circuits with autonomous fault handling. In: Stoica, A., Lohn, J., Katz, R., Keymeulen, D., Zebulum, R.S. (eds.) Proceedings of the 2002 NASA/DOD Workshop Conference on Evolvable Hardware, pp. 46–55. IEEE Computer Society Press, Los Alamitos (2002)CrossRefGoogle Scholar
  7. 7.
    Mange, D., Sipper, M., Stauffer, A., Tempesti, G.: Toward robust integrated circuits: The Embryonics approach. Proceedings of the IEEE 88(4), 516–541 (2000)CrossRefGoogle Scholar
  8. 8.
    Nehaniv, C.L.: Self-reproduction in asynchronous cellular automaton. In: Stoica, A., Lohn, J., Katz, R., Keymeulen, D., Zebulum, R.S. (eds.) Proceedings of the 2002 NASA/DOD Workshop Conference on Evolvable Hardware, pp. 201–209. IEEE Computer Society Press, Los Alamitos (2002)CrossRefGoogle Scholar
  9. 9.
    Petraglio, E., Mange, D., Stauffer, A., Tempesti, G.: Artificial cellular division by self-inspection. In: Proceedings of the 1st International Workshop on Biologically Inspired Approaches to Advanced Information Technologies (Bio-ADIT 2004), Springer, Berlin (2004)Google Scholar
  10. 10.
    Roco, M.C., Bainbridge, W.S. (eds.): Converging technologies for improving human performance. Nanotechnology, biotechnology, information technology and cognitive science. NSF/DOC - sponsored report, Arlington, VA (2002)Google Scholar
  11. 11.
    Tempesti, G., Mange, D., Stauffer, A., Teuscher, C.: The BioWall: An electronic tissue for prototyping bio-inspired systems. In: Stoica, A., Lohn, J., Katz, R., Keymeulen, D., Zebulum, R.S. (eds.) Proceedings of the 2002 NASA/DOD Workshop Conference on Evolvable Hardware, pp. 221–230. IEEE Computer Society Press, Los Alamitos (2002)CrossRefGoogle Scholar
  12. 12.
    Watson, J.D., Crick, F.H.C.: A structure for desoxyribose nucleid acid. Nature 171, 737–738 (1953)CrossRefGoogle Scholar
  13. 13.
    Watson, J.D., Hopkins, N.H., Roberts, J.W., Argetsinger Steitz, J., Weiner, A.M.: Molecular Biology of the Gene, 4th edn. Benjamin/Cummings Publishing Company, Menlo Park, CA (1987)Google Scholar
  14. 14.
    Wolpert, L.: The Triumph of the Embryo. Oxford University Press, Oxford (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Daniel Mange
    • 1
  • André Stauffer
    • 1
  • Enrico Petraglio
    • 1
  • Gianluca Tempesti
    • 1
  1. 1.Swiss Federal Institute of Technology, Logic Systems LaboratoryLausanneSwitzerland

Personalised recommendations