Abstract
It is proved that an abstract model of protein-protein interaction derived from membrane computing can simulate all computable functions by using a small number of components, not so complex proteins (having at most lengths two, where length is an abstract measure of complexity), and operations inspired by endocytosis (pino, phago) and exocytosis (exo).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aman, B., Ciobanu, G.: Mobility in Process Calculi and Natural Computing. Springer (2011)
Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aman, B., Ciobanu, G. (2013). Computational Power of Protein Interaction Networks. In: Mauri, G., Dennunzio, A., Manzoni, L., Porreca, A.E. (eds) Unconventional Computation and Natural Computation. UCNC 2013. Lecture Notes in Computer Science, vol 7956. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39074-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-39074-6_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39073-9
Online ISBN: 978-3-642-39074-6
eBook Packages: Computer ScienceComputer Science (R0)