Susan Stepney
The representational entity in physical computing
Stepney, Susan; Kendon, Viv
Abstract
We have developed abstraction/representation (AR) theory to answer the question “When does a physical system compute?” AR theory requires the existence of a representational entity (RE), but the vanilla theory does not explicitly include the RE in its definition of physical computing. Here we extend the theory by showing how the RE forms a linked complementary model to the physical computing model. We show that the RE does not need to be a human brain, by demonstrating its use in the case of intrinsic computing in a non-human RE: a bacterium.
Citation
Stepney, S., & Kendon, V. (2021). The representational entity in physical computing. Natural Computing, 20(2), 233-242. https://doi.org/10.1007/s11047-020-09805-3
Journal Article Type | Article |
---|---|
Acceptance Date | Sep 1, 2020 |
Online Publication Date | Sep 18, 2020 |
Publication Date | 2021-06 |
Deposit Date | Oct 7, 2020 |
Publicly Available Date | Oct 7, 2020 |
Journal | Natural Computing |
Print ISSN | 1567-7818 |
Electronic ISSN | 1572-9796 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Volume | 20 |
Issue | 2 |
Pages | 233-242 |
DOI | https://doi.org/10.1007/s11047-020-09805-3 |
Public URL | https://durham-repository.worktribe.com/output/1260733 |
Files
Published Journal Article (Advance online version)
(699 Kb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by/4.0/
Copyright Statement
Advance online version This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
You might also like
Quantum algorithms for scientific computing.
(2024)
Journal Article
Cycle discrete-time quantum walks on a noisy quantum computer
(2024)
Journal Article
Using copies can improve precision in continuous-time quantum computing
(2023)
Journal Article
Comparing the hardness of MAX 2-SAT problem instances for quantum and classical algorithms
(2023)
Journal Article
Experimental test of search range in quantum annealing
(2021)
Journal Article
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search