[BOOK][B] The nature of physical computation

O Shagrir - 2022 - library.oapen.org
Computing systems are everywhere today. Even the brain is thought to be a sort of
computing system. But what does it mean to say that a given organ or system computes …

[BOOK][B] Physical computation and cognitive science

N Fresco - 2014 - Springer
It is my great pleasure to write this preface for Dr. Nir Fresco's book “Physical Computation
and Cognitive Science” based on his doctoral thesis “Concrete Digital Computation …

[BOOK][B] The physical signature of computation: A robust map** account

NG Anderson, G Piccinini - 2024 - books.google.com
In The Physical Signature of Computation, Neal Anderson and Gualtiero Piccinini articulate
and defend the robust map** account--the most systematic, rigorous, and comprehensive …

In defense of the semantic view of computation

O Shagrir - Synthese, 2020 - Springer
The semantic view of computation is the claim that semantic properties play an essential role
in the individuation of physical computing systems such as laptops and brains. The main …

The concept of computability

CE Cleland - Theoretical Computer Science, 2004 - Elsevier
I explore the conceptual foundations of Alan Turing's analysis of computability, which still
dominates thinking about computability today. I argue that Turing's account represents a last …

Words lie in our way

BJ MacLennan - Minds and Machines, 1994 - Springer
The central claim of computationalism is generally taken to be that the brain is a computer,
and that any computer implementing the appropriate program would ipso facto have a mind …

When does a physical system compute?

D Horsman, S Stepney… - Proceedings of the …, 2014 - royalsocietypublishing.org
Computing is a high-level process of a physical system. Recent interest in non-standard
computing systems, including quantum and biological computers, has brought this physical …

Computation and physics: Wheeler's meaning circuit?

R Landauer - Foundations of Physics, 1986 - Springer
Computation is a physical process, inevitably utilizing physical degrees of freedom.
Computation, therefore, is restricted by the laws of physics and also by the construction …

Two dogmas of computationalism

O Shagrir - Minds and Machines, 1997 - Springer
This paper challenges two orthodox theses:(a) that computational processes must be
algorithmic; and (b) that all computed functions must be Turing-computable. Section 2 …

[BOOK][B] Limits on efficient computation in the physical world

SJ Aaronson - 2004 - search.proquest.com
More than a speculative technology, quantum computing seems to challenge our most basic
intuitions about how the physical world should behave. In this thesis I show that, while some …