Stannett, M. (2013) Membrane Systems and Hypercomputation. In: Csuhaj-Varjú, E, Gheorghe, M, Rozenberg, G, Salomaa, A and Vaszil, G, (eds.) International Conference on Membrane Computing. International Conference on Membrane Computing, 28-31 Aug 2012, Budapest, Hungary. Lecture Notes in Computer Science, 7762 . Springer , pp. 78-87. ISBN 978-3-642-36750-2
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.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Editors: |
|
Copyright, Publisher and Additional Information: | © 2013, Springer-Verlag. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details. |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 29 Sep 2016 08:44 |
Last Modified: | 29 Mar 2018 12:09 |
Published Version: | http://dx.doi.org/10.1007/978-3-642-36751-9 |
Status: | Published |
Publisher: | Springer |
Series Name: | Lecture Notes in Computer Science |
Refereed: | Yes |
Identification Number: | 10.1007/978-3-642-36751-9_6 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:76048 |