Sciweavers

49 search results - page 8 / 10
» apal 2006
Sort
View
APAL
2006
78views more  APAL 2006»
13 years 6 months ago
Categoricity in abstract elementary classes with no maximal models
CITY IN ABSTRACT ELEMENTARY CLASSES WITH NO MAXIMAL MODELS MONICA VANDIEREN Abstract. The results in this paper are in a context of abstract elementary classes identified by Shelah...
Monica Van Dieren
APAL
2006
64views more  APAL 2006»
13 years 6 months ago
What can be efficiently reduced to the Kolmogorov-random strings?
We investigate the question of whether one can characterize complexity classes (such as PSPACE or NEXP) in terms of efficient reducibility to the set of Kolmogorovrandom strings R...
Eric Allender, Harry Buhrman, Michal Koucký
APAL
2006
85views more  APAL 2006»
13 years 6 months ago
Compact spaces, elementary submodels, and the countable chain condition
Given a space X, J in an elementary submodel M of H(), define XM to be X M with the topology generated by {U M : U J M}. It is established, using anti-large-cardinals assumptio...
Lúcia R. Junqueira, Paul Larson, Franklin D...
APAL
2006
118views more  APAL 2006»
13 years 6 months ago
Final coalgebras and the Hennessy-Milner property
The existence of a final coalgebra is equivalent to the existence of a formal logic with a set (small class) of formulas that has the Hennessy-Milner property of distinguishing co...
Robert Goldblatt
APAL
2006
67views more  APAL 2006»
13 years 6 months ago
Adding clubs with square
We present a technique for destroying stationary subsets of P+ using partial square sequences. We combine this method with Gitik's poset for changing the cofinality of a cardi...
John Krueger