Sciweavers

JSYML
2007
100views more  JSYML 2007»
13 years 11 months ago
Combinatorial principles weaker than Ramsey's Theorem for pairs
We investigate the complexity of various combinatorial theorems about linear and partial orders, from the points of view of computability theory and reverse mathematics. We focus ...
Denis R. Hirschfeldt, Richard A. Shore
JSYML
2007
50views more  JSYML 2007»
13 years 11 months ago
Erdos-Rado without choice
Thomas Forster
JSYML
2007
40views more  JSYML 2007»
13 years 11 months ago
Parallel interpolation, splitting, and relevance in belief change
George Kourousias, David Makinson
JSYML
2007
80views more  JSYML 2007»
13 years 11 months ago
Theories very close to PA where Kreisel's Conjecture is false
We give four examples of theories in which Kreisel’s Conjecture is false: (1) the theory PA(-) obtained by adding a function symbol minus, ‘−’, to the language of PA, and t...
Pavel Hrubes
JSYML
2007
95views more  JSYML 2007»
13 years 11 months ago
Applications of Kolmogorov complexity to computable model theory
In this paper we answer the following well-known open question in computable model theory. Does there exist a computable not ℵ0-categorical saturated structure with a unique com...
Bakhadyr Khoussainov, Pavel Semukhin, Frank Stepha...
JSYML
2007
44views more  JSYML 2007»
13 years 11 months ago
Classifying Borel automorphisms
John D. Clemens
JSYML
2007
37views more  JSYML 2007»
13 years 11 months ago
Transfer principle in quantum set theory
Masanao Ozawa
JSYML
2007
97views more  JSYML 2007»
13 years 11 months ago
Sublocales in formal topology
The paper studies how the localic notion of sublocale transfers to formal topology. For any formal topology (not necessarily with positivity predicate) we define a sublocale to b...
Steven Vickers
JSYML
2007
48views more  JSYML 2007»
13 years 11 months ago
An analysis of the W*-hierarchy
We observe that the W∗ -hierarchy, a variant (introduced by Downey, Fellows, and Taylor [8]) of the better known W-hierarchy, coincides with the W-hierarchy, though not level wi...
Yijia Chen, Jörg Flum, Martin Grohe
JSYML
2007
70views more  JSYML 2007»
13 years 11 months ago
Winning the pressing down game but not Banach-Mazur
Jakob Kellner, Matti Pauna, Saharon Shelah