Computational individuation: Isomorphism, not indeterminacy.

A pair of arguments for the indeterminacy of physical logic gates play an important role in debates about computational individuation. These arguments purport to show that one needs extrinsic, contextual factors to individuate even simple computations. One of the arguments has a straightforward flaw...

Descripción completa

Detalles Bibliográficos
Publicado en:Analysis Vol. 86; no. 1; pp. 60 - 71
Autor principal: Klein, Colin
Formato: Artículo
Publicado: Oxford University Press / USA Jan2026
Materias:
Acceso en línea:Ver este registro en EBSCOhost
Descripción
Sumario:A pair of arguments for the indeterminacy of physical logic gates play an important role in debates about computational individuation. These arguments purport to show that one needs extrinsic, contextual factors to individuate even simple computations. One of the arguments has a straightforward flaw. Reflection on that flaw shows that there is a (mostly tacit) assumption on both sides of the debate: that computations ought to be understood in a function-theoretic way. I describe an alternative structure-theoretic understanding of the intrinsic mathematical structures instantiated by computations. I show that on a structure--theoretic account, there is no indeterminacy. Instead, any logic gate belongs to a fully determinate equivalence class under isomorphism. Some independent advantages of a structure-theoretic account are also noted.