Sciweavers

JSYML
2002
38views more  JSYML 2002»
13 years 4 months ago
Splitting Properties of n-C.E. Enumeration Degrees
Iskander Sh. Kalimullin
JSYML
2002
48views more  JSYML 2002»
13 years 4 months ago
Sequences of n-Diagrams
Valentina S. Harizanov, Julia F. Knight, Andrei S....
JSYML
2002
114views more  JSYML 2002»
13 years 4 months ago
Interpolation for First Order S5
An interpolation theorem holds for many standard modal logics, but first order S5 is a prominent example of a logic for which it fails. In this paper it is shown that a first orde...
Melvin Fitting
JSYML
2002
92views more  JSYML 2002»
13 years 4 months ago
Groundwork for Weak Analysis
Abstract. This paper develops the very basic notions of analysis in a weak secondorder theory of arithmetic BTFA whose provably total functions are the polynomial time computable f...
António M. Fernandes, Fernando Ferreira
JSYML
2002
40views more  JSYML 2002»
13 years 4 months ago
Forcing and Stable Ordered-Union Ultrafilters
We investigate the effect of a variant of Matet forcing on ultrafilters in the ground model and give a characterization of those P
Todd Eisworth
JSYML
2002
96views more  JSYML 2002»
13 years 4 months ago
Definitions of Compactness and The Axiom of Choice
We study the relationships between definitions of compactness in topological spaces and the roll the axiom of choice plays in these relationships.
Omar de la Cruz, Eric J. Hall, Paul E. Howard, Jea...
JSYML
2002
84views more  JSYML 2002»
13 years 4 months ago
Maximal Contiguous Degrees
A computably enumerable (c.e.) degree is a maximal contiguous degree if it is contiguous and no c.e. degree strictly above it is contiguous. We show that there are infinitely many ...
Peter Cholak, Rodney G. Downey, Stephen Walk
JSYML
2002
56views more  JSYML 2002»
13 years 4 months ago
Borovik-Poizat Rank and Stability
: There is an axiomatic treatment of Morley rank in groups, due to Borovik and Poizat. These axioms form the basis of the algebraic treatment of groups of finite Morley rank which ...
Jeffrey Burdges, Gregory L. Cherlin
JSYML
2002
61views more  JSYML 2002»
13 years 4 months ago
On Polynomial Time Computation over Unordered Structures
Andreas Blass, Yuri Gurevich, Saharon Shelah