Search citation statements
Paper Sections
Citation Types
Year Published
Publication Types
Relationship
Authors
Journals
Structuralism about mathematical objects and structuralist accounts of physical computation both face indeterminacy objections. For the former, the problem arises for cases such as the complex roots i and $$-i$$ - i , for which a (non-trivial) automorphism can be defined, thus establishing the structural identity of these importantly distinct mathematical objects (see e.g. Keränen in Philos Math 3:308–330, 2001). In the case of the latter, the problem arises for logical duals such as AND and OR, which have invertible structural profiles (see e.g. Shagrir in Mind 110(438):369–400, 2001). This makes their physical implementations indeterminate, in the sense that their structural profiles alone cannot establish whether a given physical component is an AND-gate or an OR-gate. Doherty (PhilPapers, https://philpapers.org/rec/DOHCI-3, 2021) has recently shown both problems to be analogous, and has argued that computational structuralism is threatened with the absurd conclusion that computational digits might be indiscernible, such that, if structural properties are all that we have to go on, the binary digit 0 must be treated as identical to the binary digit 1 (rendering pure structuralism absurd). However, we think that a solution to the indiscernibility problem for mathematical structuralists, drawing on the work of David Hilbert, can be adapted for the analogous problem in the computational case, thereby rescuing the structuralist approach to physical computation.
Structuralism about mathematical objects and structuralist accounts of physical computation both face indeterminacy objections. For the former, the problem arises for cases such as the complex roots i and $$-i$$ - i , for which a (non-trivial) automorphism can be defined, thus establishing the structural identity of these importantly distinct mathematical objects (see e.g. Keränen in Philos Math 3:308–330, 2001). In the case of the latter, the problem arises for logical duals such as AND and OR, which have invertible structural profiles (see e.g. Shagrir in Mind 110(438):369–400, 2001). This makes their physical implementations indeterminate, in the sense that their structural profiles alone cannot establish whether a given physical component is an AND-gate or an OR-gate. Doherty (PhilPapers, https://philpapers.org/rec/DOHCI-3, 2021) has recently shown both problems to be analogous, and has argued that computational structuralism is threatened with the absurd conclusion that computational digits might be indiscernible, such that, if structural properties are all that we have to go on, the binary digit 0 must be treated as identical to the binary digit 1 (rendering pure structuralism absurd). However, we think that a solution to the indiscernibility problem for mathematical structuralists, drawing on the work of David Hilbert, can be adapted for the analogous problem in the computational case, thereby rescuing the structuralist approach to physical computation.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.