Results 1 
2 of
2
Algorithms: A quest for absolute definitions
 Bulletin of the European Association for Theoretical Computer Science
, 2003
"... y Abstract What is an algorithm? The interest in this foundational problem is not only theoretical; applications include specification, validation and verification of software and hardware systems. We describe the quest to understand and define the notion of algorithm. We start with the ChurchTurin ..."
Abstract

Cited by 19 (9 self)
 Add to MetaCart
y Abstract What is an algorithm? The interest in this foundational problem is not only theoretical; applications include specification, validation and verification of software and hardware systems. We describe the quest to understand and define the notion of algorithm. We start with the ChurchTuring thesis and contrast Church's and Turing's approaches, and we finish with some recent investigations.
Constructive Geometry
, 2009
"... Euclidean geometry, as presented by Euclid, consists of straightedgeandcompass constructions and rigorous reasoning about the results of those constructions. A consideration of the relation of the Euclidean “constructions ” to “constructive mathematics ” leads to the development of a firstorder t ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Euclidean geometry, as presented by Euclid, consists of straightedgeandcompass constructions and rigorous reasoning about the results of those constructions. A consideration of the relation of the Euclidean “constructions ” to “constructive mathematics ” leads to the development of a firstorder theory ECG of the “Euclidean Constructive Geometry”, which can serve as an axiomatization of Euclid rather close in spirit to the Elements of Euclid. ECG is axiomatized in a quantifierfree, disjunctionfree way. Unlike previous intuitionistic geometries, it does not have apartness. Unlike previous algebraic theories of geometric constructions, it does not have a testforequality construction. We show that ECG is a good geometric theory, in the sense that with classical logic it is equivalent to textbook theories, and its models are (intuitionistically) planes over Euclidean fields. We then apply the methods of modern metamathematics to this theory, showing that if ECG proves an existential theorem, then the object proved to exist can be constructed from parameters, using the basic constructions of ECG (which correspond to the Euclidean straightedgeandcompass constructions). In particular, objects proved to exist in ECG depend continuously on parameters. We also study the formal relationships between several versions of Euclid’s parallel postulate, and show that each corresponds to a natural axiom system for Euclidean fields. 1 1