Abstract
After briefly mentioning the motivation and the “dreams” of unconventional computing (with an eye on natural computing, especially on bio-inspired computing), we ask ourselves whether these “dreams” are realistic, and end with a couple of related research issues from the membrane computing area.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 226, 1021–1024 (1994)
Benenson, Y., Shapiro, E., Gill, B., Ben-Dor, U., Adar, R.: Molecular computer. A ‘Smart Drug’ in a test tube. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) Proceedings of Tenth DNA Computing Conference, vol. 49, Milano, 2004, (abstract of invited talk), Univ. of Milano-Bicocca (2004)
Calude, C., Păun, G.: Bio-steps beyond turing. BioSystems 77, 175–194 (2004)
Conrad, M.: The price of programmability. In: Herken, R. (ed.) The Universal Turing Machine: A Half-Century Survey, pp. 285–307. Kammerer and Unverzagt, Hamburg (1988)
Cook, S.: The importance of the P versus NP question. J. ACM 50(1), 27–29 (2003)
Copeland, B.J.: Hypercomputation. Mind. Mach. 12(4), 461–502 (2002)
Davis, M.: The myth of hypercomputation. In: Teuscher, C. (ed.) Alan Turing: The Life and Legacy of a Great Thinker, pp. 195–212. Springer, Berlin (2004)
Davis, M.: Why there is no such discipline as hypercomputation. Appl. Math. Comput. 178, 4–7 (2006)
Gandy, R.: Church’s thesis and principles for mechanisms. In: Barwise, J., et al. (eds.) The Kleene Symposium, pp. 123–148. North-Holland, Amsterdam (1980)
Gruska, J.: Quantum Computing. McGraw-Hill, Maidenhead (1999)
Ionescu, M., Păun, G., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae 71, 279–308 (2006)
Kitano, H.: Systems biology. a brief overview. Science 295, 1662–1664 (2002)
Leporati, A., Mauri, G., Porreca, A.E., Zandron, C.: Enzymatic numerical P systems using elementary arithmetic operations. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Y., Rozenberg, G., Salomaa, A. (eds.) CMC 2013. LNCS, vol. 8340, pp. 249–264. Springer, Heidelberg (2014)
Manca, V.: Infobiotics: Information in Biotic Systems. Springer, Berlin (2013)
Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1994)
Pavel, A.B., Vasile, C.I., Dumitrache, I.: Robot localization implemented with enzymatic numerical p systems. In: Prescott, T.J., Lepora, N.F., Mura, A., Verschure, P.F.M.J. (eds.) Living Machines 2012. LNCS, vol. 7375, pp. 204–215. Springer, Heidelberg (2012)
Păun, G.: From cells to (silicon) computers, and back. In: Cooper, B.S., Lowe, B., Sorbi, A. (eds.) New Computational Paradigms. Changing Conceptions of what is Computable, pp. 343–371. Springer, New York (2008)
Păun, G.: Towards “fypercomputations” (in membrane computing). Essays dedicated to jürgen dassow on the occasion of his 65th birthday. In: Bordihn, H., Kutrib, M., Truthe, B. (eds.) Languages Alive. LNCS, vol. 7300, pp. 207–220. Springer, Heidelberg (2012)
Păun, G.: Looking for Computers in the Biological Cell. After Twenty Years. The Publishing House of the Romanian Academy, Bucharest (2014). (in Romanian)
Păun, G., Păun, R.: Membrane computing and economics: numerical P systems. Fundamenta Informaticae 73, 213–227 (2006)
Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, New York (2010)
Rozenberg, G., Bäck, T., Kok, J.N. (eds.): Handbook of Natural Computing. Springer, Berlin (2012)
Sosík, P., Valik, O.: On evolutionary lineages of membrane systems. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 67–78. Springer, Heidelberg (2006)
Syropoulos, A.: Hypercomputation: Computing Beyond the Church-Turing Barrier. Springer, Berlin (2008)
Wolkenhauer, O.: Systems biology: the reincarnation of systems theory applied in biology? Brief. Bioinform. 2(3), 258–270 (2001)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67 (1997)
Zenil, H. (ed.): A Computable Universe. Understanding and Exploring Nature as Computation. World Scientific, Singapore (2013)
The P Systems Website. http://ppage.psystems.eu
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Păun, G. (2015). Unconventional Computing: Do We Dream Too Much?. In: Beckmann, A., Mitrana, V., Soskova, M. (eds) Evolving Computability. CiE 2015. Lecture Notes in Computer Science(), vol 9136. Springer, Cham. https://doi.org/10.1007/978-3-319-20028-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-20028-6_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20027-9
Online ISBN: 978-3-319-20028-6
eBook Packages: Computer ScienceComputer Science (R0)