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
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)