Sciweavers

AML
2008
85views more  AML 2008»
13 years 11 months ago
A hierarchy of hereditarily finite sets
This article defines a hierarchy on the hereditarily finite sets which reflects the way sets are built up from the empty set by repeated adjunction, the addition to an already exis...
Laurence Kirby
AML
2008
72views more  AML 2008»
13 years 11 months ago
On Lachlan's major sub-degree problem
The Major Sub-degree Problem of A. H. Lachlan (first posed in 1967) has become a long-standing open question concerning the structure of the computably enumerable (c.e.) degrees. ...
S. Barry Cooper, Angsheng Li
AML
2008
44views more  AML 2008»
13 years 11 months ago
Elementary equivalence of some rings of definable functions
We characterize elementary equivalences and inclusions between von Neumann regular real closed rings in terms of their boolean algebras of idempotents, and prove that their theorie...
Vincent Astier
AML
2008
91views more  AML 2008»
13 years 11 months ago
On meta complexity of propositional formulas and propositional proofs
A new approach to defining complexity of propositional formulas and proofs is suggested. Instead of measuring the size of these syntactical structures in the propositional languag...
Pavel Naumov
AML
2008
60views more  AML 2008»
13 years 11 months ago
Computable shuffle sums of ordinals
Asher M. Kach
AML
2008
84views more  AML 2008»
13 years 11 months ago
Harrington's conservation theorem redone
Leo Harrington showed that the second-order theory of arithmetic WKL0 is 1 1-conservative over the theory RCA0. Harrington's proof is model-theoretic, making use of a forcing...
Fernando Ferreira, Gilda Ferreira
AML
2008
59views more  AML 2008»
13 years 11 months ago
Monadic GMV-algebras
Jirí Rachunek, Dana Salounová
AML
2008
56views more  AML 2008»
13 years 11 months ago
On a question of Pereira
Answering a question of Pereira we show that it is possible to have a model violating the Singular Cardinal Hypothesis without a tree-like continuous scale.
Moti Gitik
AML
2008
37views more  AML 2008»
13 years 11 months ago
On two problems concerning end extensions
We study problems of Clote and Paris, concerning the existence of end extensions of models of n-collection. We continue the study of the notion of ` -fullness', begun by Wilki...
Charalampos Cornaros, Costas Dimitracopoulos
AML
2008
73views more  AML 2008»
13 years 11 months ago
An L-like model containing very large cardinals
Arthur W. Apter, James Cummings