When does a physical system compute?

DOI10.1098/rspa.2014.0182zbMath1353.68077arXiv1309.7979OpenAlexW3099138195WikidataQ51041788 ScholiaQ51041788MaRDI QIDQ2830154

Viv Kendon, Susan Stepney, Clare Horsman, Robert Wagner

Publication date: 9 November 2016

Published in: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.7979

zbMATH Keywords

computationcomputerphysical computation

Mathematics Subject Classification ID

Related Items (12)

Physarum-inspired multi-commodity flow dynamics ⋮ Qualitative models and experimental investigation of chaotic NOR gates and set/reset flip-flops ⋮ The representational entity in physical computing ⋮ The Geometry of Speed Limiting Resources in Physical Models of Computation ⋮ Unnamed Item ⋮ Philosophy of Computation ⋮ BIOMICS: a Theory of Interaction Computing ⋮ Reservoir Computing with Computational Matter ⋮ Physical Computational Complexity and First-order Logic ⋮ A substrate-independent framework to characterize reservoir computers ⋮ Anti-heterotic Computing ⋮ The Physical Meaning of the Holographic Principle

Cites Work

• A Mathematical Theory of Communication
• The connection between logical and thermodynamic irreversibility
• Does a rock implement every finite-state automaton?
• What is computation?
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Unidirectional bit/byte error control
• Quantised singularities in the electromagnetic field,
• Mathematical Theory of the Differential Analyzer

This page was built for publication: When does a physical system compute?