Skip to main content

Mechanistic Theories in Cognitive Science: The Import of Turing’s Thesis

  • Chapter
Book cover Logic and Scientific Methods

Part of the book series: Synthese Library ((SYLI,volume 259))

Abstract

The current controversies about mechanism (or computationalism) in Cognitive Science (CS, for short) cannot be properly understood without having a relatively clear idea of what mechanism in CS is. Turing’s thesis (TT, for short) contributes to clarifying the meaning of the expressions ‘mechanistic theory’ and ‘mechanism’. This is the basic view, whose motivations are made explicit in section 2, of the import of TT for the philosophy of CS. In particular, TT enables one to set a necessary condition (hereinafter referred to as Cf) on theories in CS to count as mechanistic. This is a functional condition requiring that the laws accounting for the input/output behavior of the subjects in the domain of the theory be expressible in terms of Turing computable functions.

I am especially grateful to Wilfried Sieg for many invaluable suggestions and comments, and stimulating discussions —for over fifteen years now, and in many different places— on various issues bearing on the problems addressed here. I am glad that I have had the privilege to have discussed this paper with Robin Gandy, before his recent death. I wish to thank Aldo Aiello, Pantaleo Aloisio, Roberto Cordeschi, Marcello Frixione, Salvatore Guccione, Leen Spruit, Settimo Termini, and Giuseppe Trautteur for their helpful comments on an earlier draft. Materials from this paper were also presented in talks at Università di Salerno, Dipartimento di Filosofia, and Istituto di Cibernetica C.N.R., Reparto di Informatica. I thank each of these audiences.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bernays, P. (1935), “Sur le platonisme dans les mathématiques”, L’Enseignement Mathématique 34, 52–69. English translation in P. Benacerraf and H. Putnam (eds.) Philosophy of Mathematics, 2nd edition, Cambridge U.P., Cambridge 1983.

    Google Scholar 

  • Boden, M. A. (1988), Computer Models of Mind, Cambridge U.P., Cambridge.

    Google Scholar 

  • Church, A. (1936), “An unsolvable problem of elementary number theory”, American Journal of Mathematics 58, 345–363.

    Article  Google Scholar 

  • Churchland, P.S. (1986), Neurophilosophy, The MIT Press, Cambridge, MA.

    Google Scholar 

  • Cordeschi, R. (1984), “La teoria dell’elaborazione umana dell’informazione. Aspetti critici e problemi metodologici”, in B. Continenza et al., Evoluzione e modelli, Editori Riuniti, Rome, 321–422.

    Google Scholar 

  • Crick, F.H.C. (1979), “Thinking about the brain”, Scientific American 241, 181–188.

    Article  Google Scholar 

  • Davis, M. (ed.), (1965), The Undecidable, Raven Press, Hewlett, NY.

    Google Scholar 

  • Dennett, D.C. (1978), Brainstorms, The MIT Press, Cambridge, MA.

    Google Scholar 

  • Ericsson, K.A. and Simon, H.A. (1993), Protocol Analysis. Verbal Reports as Data, revised edition, The MIT Press, Cambridge, MA.

    Google Scholar 

  • Feferman, S. (1995), “Penrose’s Gödelian argument”, Psyche, An Interdisciplinary Journal of Research on Consciousness 2, http://psyche.cs.monash.edu.au/ psyche/public/volume2–1/psyche-95–2–7-shadows-5-feferman.html/ psyche/public/volume2–1/psyche-95–2–7-shadows-5-feferman.html.

    Google Scholar 

  • Feferman S. and Solovay R.M. (1990), Introductory note to Gödel’s “Another version of the undecidability theorem”, in Gödel (1990), 287–292.

    Google Scholar 

  • Fodor, J.A. (1983), The Modular Mind, The MIT Press, Cambridge, MA.

    Google Scholar 

  • Gandy, R.O. (1980), “Church’s thesis and principles for mechanisms”, in J. Barwise et al. (eds.), The Kleene Symposium, North-Holland, Amsterdam, 123–148.

    Chapter  Google Scholar 

  • Geroch, R. and Hartle, J.B. (1986), “Computability and physical theories”, Foundations of Physics 16, 533–550.

    Article  Google Scholar 

  • Gödel, K. (1986), Collected Works, vol. I, Publications 1929–1936, S. Feferman et al. (eds.), Oxford U.P., Oxford.

    Google Scholar 

  • Gödel, K. (1990), Collected Works, vol. II, Publications 1938–1974, S. Feferman et al. (eds.), Oxford U.P., Oxford.

    Google Scholar 

  • Gödel, K. (1995), Collected Works, vol. III, Unpublished Essays and Lectures, S. Feferman et al. (eds.), Oxford U.P., Oxford.

    Google Scholar 

  • Guccione, S. (1993), “Mind the truth: Penrose’s new step in the Gödelian argument”, Behavioral and Brain Sciences 16, 612–613.

    Article  Google Scholar 

  • Haugeland, J. (ed.) (1981), Mind Design, The MIT Press, Cambridge, MA.

    Google Scholar 

  • Herken, R. (ed.) (1988), The Universal Turing Machine. A Half-Century Survey, Oxford U.P., Oxford.

    Google Scholar 

  • Kalmár, L. (1959), “An argument against the plausibility of Church’s thesis” in A. Heyting (ed.) Constructivity in Mathematics, North-Holland, Amsterdam, 72–80.

    Google Scholar 

  • Kleene, S.C., (1988), “Turing’s analysis of computability, and major applications of it”, in Herken (ed.), 17–54.

    Google Scholar 

  • Kreisel, G. (1966), “Mathematical logic: What has it done for the philosophy of mathematics?”, in E. Shoenman (ed.), Bertrand Russell: Philosopher of the Century, Allen & Unwin, London, 201–272.

    Google Scholar 

  • Kreisel, G. (1972), “Which number-theoretic problems can be solved in recursive progressions on Π11-paths through O?”, J. of Symbolic Logic 37, 311–334.

    Article  Google Scholar 

  • Kreisel, G. (1974), “A notion of mechanistic theory”, Synthese 29, 11–26.

    Article  Google Scholar 

  • Marr, D. (1977), “Artificial Intelligence: a personal view”, Artificial Intelligence 9, 37–48.

    Article  Google Scholar 

  • Marr, D. (1982), Vision, Freeman, San Francisco, CA.

    Google Scholar 

  • Martin-Löf, P. (1982), “Constructive mathematics and computer programming”, in L.J. Cohen et al. (eds.), Logic, Methodology, and Philosophy of Science VI, North-Holland, Amsterdam, 153–175.

    Google Scholar 

  • Massaro, D.W. and Cowan, N. (1993), “Information processing models: microscopes of the mind”, Annual Review of Psychology 44, 383–425.

    Article  Google Scholar 

  • Newell, A. (1990), Unified Theories of Cognition, Harvard U.P., Cambridge, MA.

    Google Scholar 

  • Newell, A. and Simon, H.A. (1972), Human Problem Solving, Prentice Hall, Englewood Cliffs, NJ.

    Google Scholar 

  • Parsons, Ch.D. (1983), Mathematics in Philosophy, Cornell U.P., Ithaca, NY.

    Google Scholar 

  • Parsons, Ch.D. (1995), “Platonism and mathematical intuition in Kurt Gödel’s thought”, The Bulletin of Symbolic Logic 1, 44–74.

    Article  Google Scholar 

  • Penrose, R. (1989), The Emperor’s New Mind, Oxford U.P., Oxford.

    Google Scholar 

  • Penrose, R. (1994), Shadows of the Mind, Oxford U.P., Oxford.

    Google Scholar 

  • Putnam, H. (1988), Representation and Reality, The MIT Press, Cambridge, MA.

    Google Scholar 

  • Pylyshyn, Z. (1984), Computation and Cognition, The MIT Press, Cambridge, MA.

    Google Scholar 

  • Searle, J.R. (1990), “Consciousness, explanatory inversion, and cognitive science”, Behavioral and Brain Sciences 13, 585–642.

    Article  Google Scholar 

  • Searle, J.R. (1992), The Rediscovery of the Mind, The MIT Press, Cambridge, MA.

    Google Scholar 

  • Sieg, W. (1994) “Mechanical procedures and mathematical experience”, in A. George (ed.) Mathematics and mind, Oxford University Press, Oxford, 71–117.

    Google Scholar 

  • Sieg, W. and Byrnes, J. (1994), “K-graph machines: generalizing Turing’s machines and arguments”, Report CMU-PHIL-55, Carnegie Mellon University, Pittsburgh, PA.

    Google Scholar 

  • Siegelmann, H.T. (1995), “Computation beyond the Turing limit”, Science 268, 545–548.

    Article  Google Scholar 

  • Siegelmann, H.T. and Sontag, E.D. (1994), “Analog computation via neural networks”, Theoretical Computer Science 131, 331–360.

    Article  Google Scholar 

  • Smolensky, P. (1988), “On the proper treatment of connectionism”, Behavioral and Brain Sciences 11, 1–74.

    Article  Google Scholar 

  • Turing, A.M. (1936), “On computable numbers, with an application to the Entscheidungsproblem”, Proc. London Math. Soc., 2nd series 42, 230–265.

    Google Scholar 

  • Turing, A.M. (1939), “Systems of logic based on ordinals”, Proc. London Math. Soc., 2nd series 45, 161–228.

    Article  Google Scholar 

  • Wang, Hao (1993), “On physicalism and algorithmism: can machines think?”, Philosophia Mathematica, 3rd series 1, 97–138.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Tamburrini, G. (1997). Mechanistic Theories in Cognitive Science: The Import of Turing’s Thesis . In: Dalla Chiara, M.L., Doets, K., Mundici, D., van Benthem, J. (eds) Logic and Scientific Methods. Synthese Library, vol 259. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-0487-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-94-017-0487-8_13

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-4786-1

  • Online ISBN: 978-94-017-0487-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics