What Turing did after he invented the universal Turing machine

Journal of Logic, Language and Information 9:491-509 (2000)
  Copy   BIBTEX

Abstract

Alan Turing anticipated many areas of current research incomputer and cognitive science. This article outlines his contributionsto Artificial Intelligence, connectionism, hypercomputation, andArtificial Life, and also describes Turing's pioneering role in thedevelopment of electronic stored-program digital computers. It locatesthe origins of Artificial Intelligence in postwar Britain. It examinesthe intellectual connections between the work of Turing and ofWittgenstein in respect of their views on cognition, on machineintelligence, and on the relation between provability and truth. Wecriticise widespread and influential misunderstandings of theChurch–Turing thesis and of the halting theorem. We also explore theidea of hypercomputation, outlining a number of notional machines thatcompute the uncomputable.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 89,654

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analytics

Added to PP
2009-01-28

Downloads
81 (#186,431)

6 months
4 (#312,755)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Diane Proudfoot
University of Canterbury
Jack Copeland
University of Canterbury

Citations of this work

Add more citations

References found in this work

Philosophical Investigations.Ludwig Wittgenstein - 1953 - New York, NY, USA: Wiley-Blackwell. Edited by G. E. M. Anscombe.
The Rediscovery of the Mind.John R. Searle - 1992 - MIT Press. Edited by Ned Block & Hilary Putnam.
Computing machinery and intelligence.Alan M. Turing - 1950 - Mind 59 (October):433-60.
Remarks on the foundations of mathematics.Ludwig Wittgenstein - 1967 - Oxford [Eng.]: Blackwell. Edited by G. E. M. Anscombe, Rush Rhees & G. H. von Wright.

View all 33 references / Add more references