The scope of Turing's analysis of effective procedures

Minds and Machines 12 (2):203-220 (2002)
Abstract
Turing's (1936) analysis of effective symbolic procedures is a model of conceptual clarity that plays an essential role in the philosophy of mathematics. Yet appeal is often made to the effectiveness of human procedures in other areas of philosophy. This paper addresses the question of whether Turing's analysis can be applied to a broader class of effective human procedures. We use Sieg's (1994) presentation of Turing's Thesis to argue against Cleland's (1995) objections to Turing machines and we evaluate her proposal to understand the effectiveness of procedures in terms of their reliability and precision. A number of conditions for effectiveness are identified and these are used to provide a general argument against the possibility of a Leibnizian decision procedure.
Keywords Turing machine   decision problem   effective procedure   epistemic procedure   philosophy of computation
Categories (categorize this paper)
Reprint years 2004
DOI 10.1023/A:1015638814511
Options
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history
Request removal from index
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 28,191
Through your library
References found in this work BETA

No references found.

Add more references

Citations of this work BETA
Concrete Digital Computation: What Does It Take for a Physical System to Compute? [REVIEW]Nir Fresco - 2011 - Journal of Logic, Language and Information 20 (4):513-537.

Add more citations

Similar books and articles
The Church-Turing Thesis.B. Jack Copeland - 2008 - In Edward N. Zalta (ed.), The Stanford Encyclopedia of Philosophy. The Metaphysics Research Lab, Stanford University.
Accelerating Turing Machines.B. Jack Copeland - 2002 - Minds and Machines 12 (2):281-300.
Recipes, Algorithms, and Programs.Carol E. Cleland - 2001 - Minds and Machines 11 (2):219-237.
Is the Church-Turing Thesis True?Carol E. Cleland - 1993 - Minds and Machines 3 (3):283-312.
On Effective Procedures.Carol E. Cleland - 2002 - Minds and Machines 12 (2):159-179.

Monthly downloads

Added to index

2009-01-28

Total downloads

36 ( #143,668 of 2,172,604 )

Recent downloads (6 months)

1 ( #325,028 of 2,172,604 )

How can I increase my downloads?

My notes
Sign in to use this feature


Discussion
Order:
There  are no threads in this forum
Nothing in this forum yet.

Other forums