The Monist 105 (1):175-193 (2022)

Meir Hemmo
University of Haifa
Orly Shenker
Hebrew University of Jerusalem
The problem of multiple-computations discovered by Hilary Putnam presents a deep difficulty for functionalism (of all sorts, computational and causal). We describe in out- line why Putnam’s result, and likewise the more restricted result we call the Multiple- Computations Theorem, are in fact theorems of statistical mechanics. We show why the mere interaction of a computing system with its environment cannot single out a computation as the preferred one amongst the many computations implemented by the system. We explain why nonreductive approaches to solving the multiple- computations problem, and in particular why computational externalism, are dualistic in the sense that they imply that nonphysical facts in the environment of a computing system single out the computation. We discuss certain attempts to dissolve Putnam’s unrestricted result by appealing to systems with certain kinds of input and output states as a special case of computational externalism, and show why this approach is not workable without collapsing to behaviorism. We conclude with some remarks about the nonphysical nature of mainstream approaches to both statistical mechanics and the quantum theory of measurement with respect to the singling out of partitions and observables.
Keywords Computation, physical computation, computational theory of mind
Categories (categorize this paper)
DOI 10.1093/monist/onab030
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

 PhilArchive page | Other versions
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Physicalism.Daniel Stoljar - 2010 - Routledge.
Psychological Predicates.Hilary Putnam - 1967 - In W. H. Capitan & D. D. Merrill (eds.), Art, Mind, and Religion. University of Pittsburgh Press. pp. 37--48.
The Rediscovery of the Mind.John R. Searle - 1992 - Philosophy 68 (265):415-418.

View all 53 references / Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

The Physics of Implementing Logic: Landauer's Principle and the Multiple-Computations Theorem.Meir Hemmo & Orly Shenker - 2019 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 68:90-105.
The Varieties of Computation: A Reply.David Chalmers - 2012 - Journal of Cognitive Science 2012 (3):211-248.
Is Computation Based on Interpretation?Marcin Miłkowski - 2012 - Semiotica 2012 (188):219-228.
A Computational Foundation for the Study of Cognition.David Chalmers - 2011 - Journal of Cognitive Science 12 (4):323-357.
Computation, Individuation, and the Received View on Representation.Mark Sprevak - 2010 - Studies in History and Philosophy of Science Part A 41 (3):260-270.
21 Undecidability and Intractability in Theoretical Physics.Stephen Wolfram - 2013 - Emergence: Contemporary Readings in Philosophy and Science.
Long-Arm Functional Individuation of Computation.Nir Fresco - 2021 - Synthese 199 (5-6):13993-14016.
On Implementing a Computation.David J. Chalmers - 1994 - Minds and Machines 4 (4):391-402.


Added to PP index

Total views
26 ( #439,144 of 2,507,510 )

Recent downloads (6 months)
26 ( #34,422 of 2,507,510 )

How can I increase my downloads?


My notes