Philosophy and Technology 29 (1):35-59 (2016)

Authors
R. Kevin Hill
Portland State University
Abstract
The algorithm, a building block of computer science, is defined from an intuitive and pragmatic point of view, through a methodological lens of philosophy rather than that of formal computation. The treatment extracts properties of abstraction, control, structure, finiteness, effective mechanism, and imperativity, and intentional aspects of goal and preconditions. The focus on the algorithm as a robust conceptual object obviates issues of correctness and minimality. Neither the articulation of an algorithm nor the dynamic process constitute the algorithm itself. Analysis for implications in computer science and philosophy reveals unexpected results, new questions, and new perspectives on current questions, including the relationship between our informally construed algorithms and Turing machines. Exploration in terms of current computational and philosophical thinking invites further developments.
Keywords Algorithm  Philosophy of computer science  Church-Turing thesis  Mathematical ontology
Categories (categorize this paper)
ISBN(s)
DOI 10.1007/s13347-014-0184-5
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 70,214
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Informal Rigour and Completeness Proofs.Georg Kreisel - 1967 - In Imre Lakatos (ed.), Problems in the Philosophy of Mathematics. North-Holland. pp. 138--157.
Mathematical Logic.Stephen Cole Kleene - 1967 - New York, NY, USA: Dover Publications.
Computing Mechanisms.Gualtiero Piccinini - 2007 - Philosophy of Science 74 (4):501-526.
Semiotic Systems, Computers, and the Mind: How Cognition Could Be Computing.William J. Rapaport - 2012 - International Journal of Signs and Semiotic Systems 2 (1):32-71.
Specification.Raymond Turner - 2011 - Minds and Machines 21 (2):135-152.

View all 14 references / Add more references

Citations of this work BETA

View all 25 citations / Add more citations

Similar books and articles

Analytics

Added to PP index
2015-01-13

Total views
323 ( #32,327 of 2,507,637 )

Recent downloads (6 months)
49 ( #17,609 of 2,507,637 )

How can I increase my downloads?

Downloads

My notes