969 research outputs found

    Recursively rigid Boolean algebras

    Get PDF

    A computability theoretic equivalent to Vaught's conjecture

    Full text link
    We prove that, for every theory TT which is given by an LΟ‰1,Ο‰{\mathcal L}_{\omega_1,\omega} sentence, TT has less than 2β„΅02^{\aleph_0} many countable models if and only if we have that, for every X∈2Ο‰X\in 2^\omega on a cone of Turing degrees, every XX-hyperarithmetic model of TT has an XX-computable copy. We also find a concrete description, relative to some oracle, of the Turing-degree spectra of all the models of a counterexample to Vaught's conjecture

    Relation algebras from cylindric algebras, I

    Get PDF
    Accepted versio
    • …
    corecore