Before moving on to look at cognition and how this view of computation is related to it, it is important to dispose of the argument, put forward by Putnam (1988), to the effect that computation is all pervasive. According to Putnam’s proof (in the Appendix of his Reality and Representation), any open system, for example, a rock, can compute any function. If true, this would render void the computationalist’s claim that cognition is simply a particular class of computation, since everything, even a rock, would be capable of cognition!
The essence of Putnam’s argument is as follows: Every ordinary open system will be in different maximal states, say s1, s2, … sn, at each of a sequence of times, t1, t2, … tn. If the transition table for a given finite state automaton (FSA) calls for it to go through a particular sequence of formal states, then it is always possible to map this sequence onto the physical state sequence. For instance, if the FSA is to go through the sequence ABABA, then it is only necessary to map A onto the physical state s1 s3 s5, and B onto s2 s4. In this way any FSA can be implemented by any physical system.
Fortunately (for cognitive science), the argument is not as good as it may at first appear. Putnam’s Principle of Non-Cyclical Behaviour hints at the difficulty. His proof relies on the fact that an open system is always in different maximal states at different times. In other words, it is possible to perform this mapping operation only once (and then probably only with the benefit of hindsight!)