Research Repository

Computational Abstraction

Turner, Raymond (2021) 'Computational Abstraction.' Entropy, 23 (2). ISSN 1099-4300

entropy-23-00213.pdf - Published Version
Available under License Creative Commons Attribution.

Download (525kB) | Preview


Representation and abstraction are two of the fundamental concepts of computer science. Together they enable “high-level” programming: without abstraction programming would be tied to machine code; without a machine representation, it would be a pure mathematical exercise. Representation begins with an abstract structure and seeks to find a more concrete one. Abstraction does the reverse: it starts with concrete structures and abstracts away. While formal accounts of representation are easy to find, abstraction is a different matter. In this paper, we provide an analysis of data abstraction based upon some contemporary work in the philosophy of mathematics. The paper contains a mathematical account of how Frege’s approach to abstraction may be interpreted, modified, extended and imported into type theory. We argue that representation and abstraction, while mathematical siblings, are philosophically quite different. A case of special interest concerns the abstract/physical interface which houses both the physical representation of abstract structures and the abstraction of physical systems.</jats:p>

Item Type: Article
Uncontrolled Keywords: abstraction; computation; representation; specification; Frege
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Elements
Date Deposited: 30 Mar 2021 11:37
Last Modified: 30 Mar 2021 12:15

Actions (login required)

View Item View Item