216705

What an algorithm is

Robin K. Hill

pp. 35-59

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.

Publication details

DOI: 10.1007/s13347-014-0184-5

Full citation:

Hill, R. K. (2016). What an algorithm is. Philosophy & Technology 29 (1), pp. 35-59.

This document is unfortunately not available for download at the moment.