Computational individuation: Isomorphism, not indeterminacy
Analysis · 16.04.2026 · 86 (1) · 60-70
DOI: 10.1093/analys/anaf003 ↗Kurz gefasst
Fachartikel in der Zeitschrift Analysis, online erschienen am 19.11.2025. Verfasst von Colin Klein. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Templeton World Charity Foundation, Australian Research Council.
Abstract (Originalsprache)
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.
Förderung
- Templeton World Charity Foundation
- Australian Research Council
Zitieren
APA
Klein, C. (2026). Computational individuation: Isomorphism, not indeterminacy. Analysis, 86(1), 60-70. https://doi.org/10.1093/analys/anaf003
Vancouver
Klein C. Computational individuation: Isomorphism, not indeterminacy. Analysis. 2026;86(1):60-70. doi:10.1093/analys/anaf003
BibTeX
@article{Klein2026,
author = {Klein, Colin},
title = {Computational individuation: Isomorphism, not indeterminacy},
journal = {Analysis},
year = {2026},
volume = {86},
number = {1},
pages = {60--70},
doi = {10.1093/analys/anaf003}
}
EUVIMED