Abstract
The thesis of the paper is that semiotic processes are intrinsic to computation and computational systems. An explanation of computation that does not take this semiotic dimension into account is incomplete. Semiosis is essential to computation and therefore requires a rigorous definition. To prove this thesis, the author analyzes two concepts of computation: the Turing machine and the mechanistic conception of physical computation. The paper is organized in two parts. The first part (Sects. 2 and 3) develops a re-interpretation of the Turing machine starting from Peirce’s semiotics. The author shows how this reinterpretation allows overcoming the dualism between a purist and a realist version of the Turing machine. The second part of the paper (Sect. 4) shows how a mechanistic explanation of physical computation such as the one developed by Piccinini is incomplete without considering semiotic relations. The paper intends to be a contribution to the philosophical debate on computation.
Similar content being viewed by others
Change history
15 November 2022
A Correction to this paper has been published: https://doi.org/10.1007/s10699-022-09884-8
Notes
This paper is a re-formulation and development of Possati (2022, Chap. 5).
Peirce played a small role in the history of the computer along with his disciple Alan Marquand. Peirce was the first to propose a computer built from electric circuits, and thus saw his own theory as amenable to computation. I thank the anonymous reviewer for this note.
Here a purist description of TM: “A Turing machine is a specific kind of idealized machine for carrying out computations, especially computations on positive integers represented in monadic notation. We suppose that the computation takes place on a tape, marked into squares, which is unending in both directions—either because it is actually infinite or because there is someone stationed at each end to add extra blank squares as needed. Each square either is blank, or has a stroke printed on it. (We represent the blank by S0 or 0 or most often B, and the stroke by S1 or | or most often 1, depending on the context.) And with at most a finite number of exceptions, all squares are blank, both initially and at each subsequent stage of the computation. At each stage of the computation, the computer (that is, the human or mechanical agent doing the computation) is scanning some one square of the tape.” (Boolos et al., 2007, 25).
For a comment on the passage, see Spinks (1991, 52–53).
I do not want to analyze the oscillation, very present in Peirce’s texts, between a psychological reading and a communicative and non-psychological reading of the concept of semiosis. See Fadda (2013, 173–175).
I cannot analyze here, for reasons of space, on the debate on iconism in 1970–1980 semiotics. I only mention the famous criticisms of Goodman and Eco. I quote, in response to these criticisms, the position of Deacon (a long but important passage): “When we apply these terms to particular things, for instance, calling a particular sculpture an icon, a speedometer an indicator, or a coat of arms a symbol, we are engaging in a sort of tacit shorthand. What we usually mean is that they were designed to be interpreted that way, or are highly likely to be interpreted that way. So, for example, a striking resemblance does not make one thing an icon of another. Only when considering the features of one brings the other to mind because of this resemblance is the relationship iconic. Similarity does not cause iconicity, nor is iconicity the physical relationship of similarity. It is a kind of inferential process that is based on recognizing a similarity. As critics of the concept of iconicity have often pointed out, almost anything could be considered an icon of anything else, depending on the vagueness of the similarity considered. The same point can be made for each of the other two modes of referential relationship: neither physical connection nor involvement in some conventional activity dictates that something is indexical or symbolic, respectively. Only when these are the basis by which one thing invokes another are we justified in calling their relationship indexical or symbolic” (Deacon, 1997, 71).
I refer here to the manuscripts cited by Bellucci (2017). By the abbreviation R I refer to A Harvard manuscript (Charles S. Peirce Papers, 1787–1951, MS Am 1632, Houghton Library, Harvard University) as listed in Richard Robin, Annotated Catalog of the Papers of Charles S. Peirce (Amherst: University of Massachusetts Press, 1967); the abbreviation CSP refers to the Peirce pagination.
Piccinini does not deny that computational systems can be semantic. He only states that these systems do not presuppose semantics. “Of course, many (though not all) computational vehicles do have semantic properties, and such semantic properties can be used to individuate computing systems and the functions they compute. The functions computed by physical systems that operate over representations can be individuated either semantically or non-semantically; the mechanistic account provides non-semantic individuation conditions” (Piccinini, 2015, 118).
The vehicles are not exactly identical to the components; vehicles are not objects with a fixed state, but concrete or abstract variables; see Piccinini (2015, 119).
References
Andersen, P. (1997). A Theory of Computer Semiotics. Cambridge University Press
Anellis, I. (1993). “Review of A Peircean Reduction Thesis.” Modern Logic (3)4: 401–406
Akrich, M., & Latour, B. (1992). “A Summary of a Convenient Vocabulary for the Semiotics of Human and Nonhuman Assemblies.”. In W. E. Bijker, & J. Law (Eds.), Shaping Technology/Building Society. Cambridge, MA: MIT Press
Barbieri, M. (2015). Code Biology. Dordrecht: Springer
Bateson, G. (1972). Steps to an Ecology of Mind. London: Aronson
Bellucci, F. (2017). Peirce’s Speculative Grammar. Logic as Semiotics. London-New York: Routledge
Burch, R. (1993). “A Peircean Reduction Thesis.” Transactions of the Charles S. Peirce Society 29 (1): 101–107
Cellucci, C. (2019). Diagrams in Mathematics. Foundations of Sciences, 24, 583–604
Chalmers, D. (2011). A computational foundation for the study of cognition. Journal of Cognitive Science, 12(4), 323–357
Coeckelberg, M., & Reijers, W. (2020). Narrative and Technology Ethics. New York/London: Palgrave Macmillan
Copeland, J. (2017). “Turing’s Great Invention: The Universal Computing Machine.”. In J. Copeland, J. Bowen, M. Sprevak, & R. Wilson (Eds.), The Turing Guide. Oxford University Press
Copeland, J., & Shagrir, O. (2011). Do Accelerating Turing Machines Compute the Incomputable? Minds and Machines, 21, 221–239
Deacon, T. (1997). The Symbolic Species. London-New York: Norton & Company
Deacon, T. (2012). Incomplete Nature. London-New York: Norton & Company
Eco, U. (1975). Trattato di semiotica generale. Milano: Bompiani
Fadda, E. (2013). Peirce. Roma: Carocci
Kohn, E. (2013). How Forests Think. Berkeley-Los Angeles-London: University of California Press
Latour, B. (1984). Les microbes: guerre et paix. Paris: La découverte
Latour, B. (1987). Science in Action. Cambridge, MA: Harvard University Press
Latour, B. (1993). We Have Never Been Modern. Cambridge, MA: Harvard University Press
Latour, B. (1994). On Technical Mediation. Common Knowledge, 3/2, 29–64
Latour, B. (1999a). Pandora’s Hope. Cambridge, MA: Harvard University Press
Latour, B. (1999b). Politics of Nature. Cambridge, MA: Harvard University Press
Marrone, G., & Mangano, D. (2018). Semiotics of Animals in Culture. Zoosemiotics 2.0. Dordrecht: Springer
Nadin, M. (2007). “Semiotic Machine. Public Journal of Semiotics, 1(1), 57–75
Ogden, C. K., and Richards, I. A. 1923. The Meaning of Meaning. New York: Harcourt.
Peirce, C. 1931–1958. Collected Papers. C. Hartshorn, P. Weiss (eds.). Cambridge, MA: Harvard University Press.
Peirce, C. 1976. The New Elements of Mathematics. C. Eisele (ed.). The Hague: Mouton Press.
Piccinini, G. 2015. Physical Computation. Oxford University Press.
Piccinini, G. 2016. “The Computational Theory of Cognition.” In V. C. Müller (ed.),Fundamental Issues of Artificial Intelligence. Dordrecht: Springer.
Possati, L. 2022. Unconscious Networks. Philosophy, Psychoanalysis, and Artificial Intelligence. New York: Routledge.
Primiero, G. 2020. On the Foundations of Computing. Oxford University Press.
Putnam, H. 1967. Psychological predicates. University of Pittsburgh Press.
Romele, A. 2019. Digital Hermeneutics. London-New York: Routledge.
Salanskis, M. 2013. L’herméneutique formelle. L’infini, le continu, l’espace. Paris: Klincksieck.
Sebeok, T. 1994. Signs: An Introduction to Semiotics. University of Toronto Press.
Shagrir, O. 2006. “Why We View the Brain as a Computer.” Synthese 153(3): 393–416.
Skiena, S. 2008. The Algorithm Design Manual. Dordrecht: Springer.
Spinks, C. W. 1991. Peirce and Triadomania: A Walk in the Semiotic Wilderness. Berlin-New York: de Gruyter.
Stjernfelt, F. 2000. “Diagrams as Centerpiece of a Peircean Epistemology.” Transactions of the Charles S. Peirce Society 36/3: 357–384.
Stjernfelt, F. 2014. Natural Propositions. The Actuality of Peirce’s Doctrine of Dicisigns. Boston: Docent Press.
Turing, A. M. 1936. “On Computable Numbers, with an Application to the Entscheidungsproblem.”Proceedings of the London Mathematical Society, 42: 230–265.
Wooldridge, M. 2021. The Road to Conscious Machines. The Story of AI. New York: Random House.
Notes
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Possati, L.M. From Turing to Peirce. A semiotic interpretation of computation. Found Sci 28, 1085–1110 (2023). https://doi.org/10.1007/s10699-022-09878-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10699-022-09878-6