Skip to main content

Does the Cell Compute?

  • Conference paper
Computation and Logic in the Real World (CiE 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4497))

Included in the following conference series:

  • 1276 Accesses

Abstract

We propose a tentative parallel between computational features and cellular operations in order to explore the possibility that the cell itself is intrinsically and not metaphorically a symbol-processing, computing entity. Central to this possible identification is the notion of virtuality, as understood in computational theory.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Caianiello, E.R: Outline of a theory of thought-processes and thinking machines. J Theor. Biol. 1, 204–235 (1961)

    Article  MathSciNet  Google Scholar 

  • Gil, R., Silva, F.J., Peretó, J., Moya, A.: Determination of the Core of a Minimal Bacterial Gene Set. Microbiology and Molecular Biology Reviews, 68 pp. 518–537 (2004) Koonin, E.V.: How Many Genes Can Make a Cell: The Minimal-Gene-Set Concept. Annual Review of Genomics and Human Genetics 1, pp. 99–116 (2000)

    Google Scholar 

  • Myhill, J.: The abstract Theory of Self-Reproduction. In: Mesarovic, M.D. (ed.): Views on General Systems Theory, Proceedings of the Second Systems Symposium at Case Institute of Technology. John Wiley and Sons pp. 106–118 (1964) also reprinted in Burks, A.W. (ed.): Essays on Cellular Automata. University of Illinois Press, pp. 206–218 (1970)

    Google Scholar 

  • von Neumann, J.: Theory of Self-Reproducing Automata. Edited and completed by Burks, A.W. Univ. of Illinois Press, Urbana (1966)

    Google Scholar 

  • Palsson, B.Ø.: Systems Biology. Cambridge University Press (2006)

    Google Scholar 

  • Rogers Jr, H.: Theory of partial recursive functions and effective computability, pp. 188–190. McGraw-Hill, New York (1967)

    Google Scholar 

  • Rogers Jr, H.: Theory of partial recursive functions and effective computability. McGraw-Hill, Chap. 1, Theorems IV and X pp. 22–23, 29–30 (1967)

    Google Scholar 

  • Stent, G.: Explicit and Implicit Semantic Content of the Genetic Information. In: The Centrality of Science and Absolute Values, vol. 1, Fourth International Conference on the Unity of the Science, New York. International Cultural Foundation, pp. 261–277 (1975)

    Google Scholar 

  • Trautteur, G.: On Addresses. Proc. of the 1988 IEEE International Conf. on Systems, Man and Cybernetics, Beijing II, 1267–1269 (1988)

    Article  Google Scholar 

  • Trautteur, G., Tamburrini, G.: A note on discreteness and virtuality in analog computing. Theoretical Computer Science 371, 106–114 (2007)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Trautteur, G. (2007). Does the Cell Compute?. In: Cooper, S.B., Löwe, B., Sorbi, A. (eds) Computation and Logic in the Real World. CiE 2007. Lecture Notes in Computer Science, vol 4497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73001-9_79

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73001-9_79

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73000-2

  • Online ISBN: 978-3-540-73001-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics