27,075 research outputs found

    Generic absoluteness and boolean names for elements of a Polish space

    Get PDF
    It is common knowledge in the set theory community that there exists a duality relating the commutative C∗C^*-algebras with the family of BB-names for complex numbers in a boolean valued model for set theory VBV^B. Several aspects of this correlation have been considered in works of the late 19701970's and early 19801980's, for example by Takeuti, and by Jech. Generalizing Jech's results, we extend this duality so as to be able to describe the family of boolean names for elements of any given Polish space YY (such as the complex numbers) in a boolean valued model for set theory VBV^B as a space C+(X,Y)C^+(X,Y) consisting of functions ff whose domain XX is the Stone space of BB, and whose range is contained in YY modulo a meager set. We also outline how this duality can be combined with generic absoluteness results in order to analyze, by means of forcing arguments, the theory of C+(X,Y)C^+(X,Y).Comment: 27 page

    Compactly generating all satisfying truth assignments of a Horn formula

    Get PDF
    As instance of an overarching principle of exclusion an algorithm is presented that compactly (thus not one by one) generates all models of a Horn formula. The principle of exclusion can be adapted to generate only the models of weight kk. We compare and contrast it with constraint programming, 0,10,1 integer programming, and binary decision diagrams.Comment: Considerably improves upon the readibility of the previous versio
    • …
    corecore