Skip to main content
SpringerLink
Log in

Computational Power of Protein Networks

  • Conference paper
  • First Online:
Membrane Computing (CMC 2016)

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

Included in the following conference series:

  • 392 Accesses

Abstract

Cell biology provides useful ideas to computer scientists in order to construct models which can provide more efficient computations. In this paper we prove that an abstract model of protein-protein interaction derived from membrane computing has the same computational power as a Turing machine by using a rather small number of proteins having at most length two, where length is an abstract measure of complexity.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Alberts, B., Johnson, A., Lewis, J., Raff, M., Roberts, K., Walter, P.: Molecular Biology of the Cell, 5th edn. Garland Science, Taylor & Francis Group, New York (2008)

    Google Scholar 

  2. Aman, B., Ciobanu, G.: Mutual mobile membranes with objects on surface. Nat. Comput. 10, 777–793 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  3. Aman, B., Ciobanu, G.: Describing the immune system using enhanced mobile membranes. Elect. Notes Theor. Comput. Sci. 194(3), 5–18 (2008)

    Article  MATH  Google Scholar 

  4. Aman, B., Ciobanu, G.: Turing completeness using three mobile membranes. In: Calude, C.S., Costa, J.F., Dershowitz, N., Freire, E., Rozenberg, G. (eds.) UC 2009. LNCS, vol. 5715, pp. 42–55. Springer, Heidelberg (2009). doi:10.1007/978-3-642-03745-0_12

    Chapter  Google Scholar 

  5. Aman, B., Ciobanu, G.: Simple, enhanced and mutual mobile membranes. In: Priami, C., Back, R.-J., Petre, I. (eds.) Trans. on Comput. Syst. Biol. XI. LNCS, vol. 5750, pp. 26–44. Springer, Heidelberg (2009). doi:10.1007/978-3-642-04186-0_2

    Chapter  Google Scholar 

  6. Aman, B., Ciobanu, G.: Mobility in Process Calculi and Natural Computing. Natural Computing Series. Springer, Heidelberg (2011)

    Book  MATH  Google Scholar 

  7. Aman, B., Ciobanu, G.: Computational power of protein interaction networks. In: Mauri, G., Dennunzio, A., Manzoni, L., Porreca, A.E. (eds.) UCNC 2013. LNCS, vol. 7956, pp. 248–249. Springer, Heidelberg (2013). doi:10.1007/978-3-642-39074-6_25

    Chapter  Google Scholar 

  8. Brijder, R., Cavaliere, M., Riscos-Núñez, A., Rozenberg, G., Sburlan, D.: Membrane systems with proteins embedded in membranes. Theor. Comput. Sci. 404, 26–39 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  9. Cardelli, L.: Brane calculi. Interactions of biological membranes. In: Danos, V., Schachter, V. (eds.) CMSB 2004. LNCS, vol. 3082, pp. 257–278. Springer, Heidelberg (2005). doi:10.1007/978-3-540-25974-9_24

    Chapter  Google Scholar 

  10. Cavaliere, M., Sedwards, S.: Decision problems in membrane systems with peripheral proteins, transport and evolution. Theor. Comput. Sci. 404, 40–51 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  11. Ciobanu, G.: Modeling cell-mediated immunity by means of P systems. In: Ciobanu, G., Păun, G., Pérez-Jiménez, M.J. (eds.) Applications of Membrane Computing, pp. 159–180. Springer, Heidelberg (2006)

    Google Scholar 

  12. Ciobanu, G., Krishna, S.N.: Enhanced mobile membranes: computability results. Theory Comput. Syst. 48, 715–729 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  13. Freund, R., Ibarra, O.H., Păun, G., Yen, H.C.: Matrix languages, register machines, vector addition systems. In: Proceedings 3rd Brainstorming Week on Membrane Computing, pp. 155–168 (2005)

    Google Scholar 

  14. Gao, J.T., Guimera, R., Li, H., Pinto, I.M., Sales-Pardo, M., Wai, S., Rubinstein, B., Li, R.: Modular coherence of protein dynamics in yeast cell polarity system. Proc. Natl. Acad. Sci. 198(18), 7647–7652 (2011)

    Article  Google Scholar 

  15. Gramss, T., Bornholdt, S., Gross, M., Mitchel, M., Pellizzari, T. (eds.): Non-Standard Computation. Wiley-VCH, New York (1998)

    MATH  Google Scholar 

  16. Manca, V.: Infobiotics. Information in Biotic Systems. Springer, Heidelberg (2013)

    MATH  Google Scholar 

  17. Minsky, M.L.: Computation: Finite and Infinite Machines. Prentice-Hall, Upper Saddle River (1967)

    MATH  Google Scholar 

  18. Murphy, K., Weaver, C.: Janeway’s Immunobiology, 9th edn. Garland Publishing, New York (2016)

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  20. Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)

    MATH  Google Scholar 

  21. Salomaa, A.: Formal Languages. Academic Press, New York (1973)

    MATH  Google Scholar 

  22. Tan, T., Frenkel, D., Gupta, V., Deem, M.: Length, protein-protein interactions, and complexity. Phys. A 350, 52–62 (2005)

    Article  Google Scholar 

  23. Turing, A.M.: On computable numbers, with an application to the entscheidungsproblem. Proc. Lond. Math. Soc. 42, 230–265 (1937)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Romanian Academy, Institute of Computer Science, Blvd. Carol I no. 8, 700505, Iaşi, Romania

    Bogdan Aman & Gabriel Ciobanu

Authors
  1. Bogdan Aman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriel Ciobanu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bogdan Aman .

Editor information

Editors and Affiliations

  1. University of Milano-Bicocca , Milan, Italy

    Alberto Leporati

  2. Leiden University , Leiden, The Netherlands

    Grzegorz Rozenberg

  3. Turku Center for Computer Science , Turku, Finland

    Arto Salomaa

  4. University of Milan-Bicocca , Milan, Italy

    Claudio Zandron

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Aman, B., Ciobanu, G. (2017). Computational Power of Protein Networks. In: Leporati, A., Rozenberg, G., Salomaa, A., Zandron, C. (eds) Membrane Computing. CMC 2016. Lecture Notes in Computer Science(), vol 10105. Springer, Cham. https://doi.org/10.1007/978-3-319-54072-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-54072-6_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-54071-9

  • Online ISBN: 978-3-319-54072-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation