Sciweavers

MLQ
1998
84views more  MLQ 1998»
13 years 10 months ago
Arithmetical Measure
We develop arithmetical measure theory along the lines of Lutz [10]. This yields the same notion of “measure 0 set” as considered before by Martin-L¨of, Schnorr, and others. W...
Sebastiaan Terwijn, Leen Torenvliet
MLQ
1998
70views more  MLQ 1998»
13 years 10 months ago
S-Storage Operators
In 1990, J.L. Krivine introduced the notion of storage operator to simulate, for Church integers, the “call by value” in a context of a “call by name” strategy. In this pre...
Karim Nour
MLQ
1998
126views more  MLQ 1998»
13 years 10 months ago
Reverse Mathematics and Recursive Graph Theory
We examine a number of results of infinite combinatorics using the techniques of reverse mathematics. Our results are inspired by similar results in recursive combinatorics. Theor...
William I. Gasarch, Jeffry L. Hirst
MLQ
1998
71views more  MLQ 1998»
13 years 10 months ago
Grasping Infinity by Finite Sets
Ferrante Formato, Giangiacomo Gerla
MLQ
1998
61views more  MLQ 1998»
13 years 10 months ago
Extracting Algorithms from Intuitionistic Proofs
This paper presents a new method – which does not rely on the cut-elimination theorem – for characterizing the provably total functions of certain intuitionistic subsystems of ...
Fernando Ferreira, António Marques
MLQ
1998
74views more  MLQ 1998»
13 years 10 months ago
Disjoint Unions of Topological Spaces and Choice
We find properties of topological spaces which are not shared by disjoint unions in the absence of some form of the Axiom of Choice.
Paul E. Howard, Kyriakos Keremedis, Herman Rubin, ...
MLQ
1998
103views more  MLQ 1998»
13 years 10 months ago
Versions of Normality and Some Weak Forms of the Axiom of Choice
Abstract. We investigate the set theoretical strength of some properties of normality, including Urysohn’s Lemma, Tietze-Urysohn Extension Theorem, normality of disjoint unions o...
Paul E. Howard, Kyriakos Keremedis, Herman Rubin, ...
MLQ
1998
70views more  MLQ 1998»
13 years 10 months ago
Elementary Properties of the Finite Ranks
Anuj Dawar, Kees Doets, Steven Lindell, Scott Wein...