Sciweavers

JSYML
2006
43views more  JSYML 2006»
13 years 4 months ago
Randomness and halting probabilities
Verónica Becher, Santiago Figueira, Serge G...
JSYML
2006
79views more  JSYML 2006»
13 years 4 months ago
Local-global properties of positive primitive formulas in the theory of spaces of orderings
f spaces of signs (abstract real spectra) developed in [1] [18]. We consider pp (positive primitive) formulas in the language of reduced special groups as in [20]. We denote the pp...
M. Marshall
JSYML
2006
59views more  JSYML 2006»
13 years 4 months ago
On a conjecture of Dobrinen and Simpson concerning almost everywhere domination
Stephen Binns, Bjørn Kjos-Hanssen, Manuel L...
JSYML
2006
85views more  JSYML 2006»
13 years 4 months ago
An alternative semantics for quantified relevant logic
The quantified relevant logic RQ is given a new semantics in which a formula xA is true when there is some true proposition that implies all x-instantiations of A. Formulae are mo...
Robert Goldblatt, Edwin D. Mares
JSYML
2006
62views more  JSYML 2006»
13 years 4 months ago
Uniform almost everywhere domination
Abstract. We explore the interaction between Lebesgue measure and dominating functions. We show, via both a priority construction and a forcing construction, that there is a functi...
Peter Cholak, Noam Greenberg, Joseph S. Miller
JSYML
2006
85views more  JSYML 2006»
13 years 4 months ago
On PAC and bounded substructures of a stable structure
We introduce and study the notions of a PAC substructure of a stable structure, and a bounded substructure of an arbitrary substructure, generalizing [8]. We give precise definiti...
Anand Pillay, Dominika Polkowska
JSYML
2006
87views more  JSYML 2006»
13 years 4 months ago
Permutations and wellfoundedness: the true meaning of the bizarre arithmetic of Quine's NF
It is shown that, according to NF, many of the assertions of ordinal arithmetic involving the T-function which is peculiar to NF turn out to be equivalent to the truth-in-certain-...
Thomas Forster
JSYML
2006
86views more  JSYML 2006»
13 years 4 months ago
Degrees of monotone complexity
Levin and Schnorr (independently) introduced the monotone complexity, Km(), of a binary string . We use monotone complexity to define the relative complexity (or relative randomnes...
William C. Calhoun
JSYML
2006
58views more  JSYML 2006»
13 years 4 months ago
Strongly minimal groups in the theory of compact complex spaces
Abstract. We characterise strongly minimal groups interpretable in elementary extensions of compact complex analytic spaces.
Matthias Aschenbrenner, Rahim Moosa, Thomas Scanlo...
JSYML
2006
98views more  JSYML 2006»
13 years 4 months ago
On weak and strong interpolation in algebraic logics
We show that there is a restriction, or modification of the finite-variable fragments of First Order Logic in which a weak form of Craig's Interpolation Theorem holds but a s...
Saharon Shelah, Gábor Sági