A theory of computational implementation

  title={A theory of computational implementation},
  author={Michael Rescorla},
I articulate and defend a new theory of what it is for a physical system to implement an abstract computational model. According to my descriptivist theory, a physical system implements a computational model just in case the model accurately describes the system. Specifically, the system must reliably transit between computational states in accord with mechanical instructions encoded by the model. I contrast my theory with an influential approach to computational implementation espoused by… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 32 references

The Varieties of Computation : A Reply

View 14 Excerpts
Highly Influenced

Does a rock implement every finite-state automaton?

Synthese • 1996
View 8 Excerpts
Highly Influenced

What is computation?

Synthese • 1996
View 6 Excerpts
Highly Influenced

On implementing a computation

Minds and Machines • 1994
View 5 Excerpts
Highly Influenced

How to integrate representation into computational modeling , and why we should

M. Rescorla
The Journal of Cognitive Science • 2012
View 1 Excerpt

Computation , individuation , and the received view on representation

M. Sprevak
Studies in History and Philosophy of Science • 2010
View 1 Excerpt

Computation in physical systems

G. Piccinini
View 2 Excerpts

Measurement-theoretic representation and computation-theoretic realization

E. 119–141. Dresner
The Journal of Philosophy • 2010
View 2 Excerpts

Similar Papers

Loading similar papers…