Euclid Machines

Studia Logica:1-32 (forthcoming)
  Copy   BIBTEX

Abstract

The Book I of Euclid’s Elements begins with three propositiones that ask for the solution of three problems. Unlike other propositiones, these do not assert properties or relationships between geometric objects. In them, some of these objects are assumed as given, and actions are demanded in order to obtain other objects. The solution to this type of problem is a construction, and its foundations can be found in the definitions and postulates of the Geometry of Euclid. Furthermore, each construction is normally accompanied by the resolution of a second problem. This consists in demonstrating that the previously offered solution is correct, i.e., that the presented construction indeed produces what was demanded in the formulation of the initial problem. The first theorem of the Elements is exactly the fourth proposition. We will consider, in a propaedeutic manner, the implications of adopting an approach to geometry where all propositions are interpreted as problems and the solution to any specific construction problem consists in offering a procedure such that, globally, the execution of this procedure on a workspace by a geometer will be simulated by an Euclid machine—which is the central object of analysis of the present article. From this perspective, the Geometry of Euclid would admit an interpretation in which it would be, in addition to a foundational milestone in the history of mathematics, also a foundational milestone in the development of the notion of effective procedure that would only fully come to light in the twentieth century.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,752

External links

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

Through your library

Analytics

Added to PP
2024-12-16

Downloads
2 (#1,893,411)

6 months
2 (#1,686,488)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

On Computable Numbers, with an Application to the Entscheidungsproblem.Alan Turing - 1936 - Proceedings of the London Mathematical Society 42 (1):230-265.
Uses of construction in problems and theorems in Euclid’s Elements I–VI.Nathan Sidoli - 2018 - Archive for History of Exact Sciences 72 (4):403-452.
The Concept of Existence and the Role of Constructions in Euclid's Elements.Orna Harari - 2003 - Archive for History of Exact Sciences 57 (1):1-23.

Add more references