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 |
CORE (COnnecting REpositories)
CORE (COnnecting REpositories)