The Multiple-Computations Theorem and the Physics of Singling Out a Computation

Meir Hemmo, Orly Shenker

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


The problem of multiple-computations discovered by Hilary Putnam presents a deep difficulty for functionalism (of all sorts, computational and causal). We describe in outline 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.

Original languageAmerican English
Pages (from-to)175-193
Number of pages19
JournalThe Monist
Issue number2
StatePublished - 1 Apr 2022

Bibliographical note

Publisher Copyright:
© 2022 The Author(s), 2022. Published by Oxford University Press. All rights reserved. For permissions, please e-mail:


Dive into the research topics of 'The Multiple-Computations Theorem and the Physics of Singling Out a Computation'. Together they form a unique fingerprint.

Cite this