Abstract
We present a brief analysis of hypercomputation and its relationship to membrane systems theory, including a re-evaluation of Turing’s analysis of computation and the importance of timing structure, and suggest a ‘cosmological’ variant of tissue P systems that is capable of super-Turing behaviour. No prior technical background in hypercomputation theory is assumed.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Andréka, H., Németi, I., Székely, G.: Closed Timelike Curves in Relativistic Computation (2012), arXiv:1105.0047 [gr-qc]
Ash, C.J., Knight, J.F.: Computable Structures and the Hyperarithmetical Hierarchy. Elsevier, Amsterdam (2000)
Beggs, E.J., Costa, J.F., Loff, B., Tucker, J.V.: Computational complexity with experiments as oracles. Proc. Royal Society, Series A 464, 2777–2801 (2008)
Bernardini, F., Gheorghe, M.: Tissue and Population P Systems. In: Pǎun, G., Rozenberg, G., Salomaa, A. (eds.) The Oxford Handbook of Membrane Computing, pp. 227–250. OUP, Oxford (2010)
Calude, C.S., Pǎun, G.: Bio-steps beyond turing. BioSystems 77, 175–194 (2004)
Chou, C.W., Hume, D.B., Rosenband, T., Wineland, D.J.: Optical Clocks and Relativity. Science, 1630–1633 (September 24, 2010)
Earman, J., Norton, J.: Forever is a Day: Supertasks in Pitowsky and Malament-Hogarth Spacetimes. Philosophy of Science 5, 22–42 (1993)
Einstein, A.: Relativity: The Special and General Theory. Henry Holt, New York (1920)
Etesi, G., Németi, I.: Non-Turing computations via Malament-Hogarth space-times. Int. J. Theoretical Physics 41, 341–370 (2002), arXiv:gr-qc/0104023v2
Gheorghe, M., Stannett, M.: Membrane system models for super-Turing paradigms. Natural Computing 11, 253–259 (2012)
Gillessen, S., Eisenhauer, F., Trippe, S., Alexander, T., Genzel, R., Martins, F., Ott, T.: Monitoring stellar orbits around the Massive Black Hole in the Galactic Center. The Astrophysical Journal 692, 1075–1109 (2009)
van Heijenoort, J. (ed.): From Frege to Gödel: A Source Book in Mathematical Logic, pp. 1879–1931. Harvard University Press, Cambridge (1977)
Hod, S.: On the instability regime of the rotating Kerr spacetime to massive scalar perturbations (2012), arXiv:1205.1872v1 [gr-qc]
Laplace, P.S.: A Philosophical Essay on Probabilities. Dover Publications, New York (1951); translated into English from the original French 6th ed. by F. W. Truscott and F. L. Emory
Majaess, D.: Concerning the Distance to the Center of the Milky Way and its Structure. Acta Astronomica 60(1), 55–74 (2010)
Penrose, R.: Structure of spacetime. In: DeWitt, C.M., Wheeler, J.A. (eds.) Battelle rencontres, pp. 121–235. W.A. Benjamin, New York (1968)
Richard, J.: Les Principes des Mathématiques et le Problème des Ensembles. Revue Générale des Sciences Pures et Appliquées (June 30, 1905)
Stannett, M.: The case for hypercomputation. Applied Mathematics and Computation 178, 8–24 (2006)
Stannett, M.: Computation and Spacetime Structure. Int. J. Unconventional Computing (in press, 2013), special Issue on New Worlds of Computation 2011
Thomson, J.F.: Tasks and Super-Tasks. Analysis 15(1), 1–13 (1954)
Turing, A.M.: On computable numbers, with an application to the Entscheidungsproblem. Proc. London Math. Soc., Series 2 42, 230–265 (submitted May 1936) (1937)
Turing, A.M.: Systems of Logic Based on Ordinals. Proc. London Math. Soc., Series 2 45, 161–228 (1939)
Turing, A.M.: Computing machinery and intelligence. Mind 59, 433–460 (1950)
Xia, Z.: The existence of noncollision singularies in Newtonian systems. Annals of Mathematics 135, 411–468 (1992)
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
Stannett, M. (2013). Membrane Systems and Hypercomputation. In: Csuhaj-Varjú, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, G. (eds) Membrane Computing. CMC 2012. Lecture Notes in Computer Science, vol 7762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36751-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-36751-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36750-2
Online ISBN: 978-3-642-36751-9
eBook Packages: Computer ScienceComputer Science (R0)