Sciweavers

BSL
2004
55views more  BSL 2004»
13 years 11 months ago
Is the Euclidean algorithm optimal among its peers?
Lou van den Dries, Yiannis N. Moschovakis
BSL
2004
49views more  BSL 2004»
13 years 11 months ago
Predicative fragments of Frege Arithmetic
Frege Arithmetic (FA) is the second-order theory whose sole non-logical axiom is Hume's Principle, which says that the number of Fs is identical to the number of Gs if and on...
Øystein Linnebo
BSL
2004
110views more  BSL 2004»
13 years 11 months ago
Notes on quasiminimality and excellence
This paper ties together much of the model theory of the last 50 years. Shelah's attempts to generalize the Morley theorem beyond first order logic led to the notion of excel...
John T. Baldwin
BSL
2004
100views more  BSL 2004»
13 years 11 months ago
Forcing in proof theory
Paul Cohen's method of forcing, together with Saul Kripke's related semantics for modal and intuitionistic logic, has had profound effects on a number of branches of mat...
Jeremy Avigad