39 research outputs found

    Formalized proof, computation, and the construction problem in algebraic geometry

    Full text link
    An informal discussion of how the construction problem in algebraic geometry motivates the search for formal proof methods. Also includes a brief discussion of my own progress up to now, which concerns the formalization of category theory within a ZFC-like environment

    An effective characterization of the alternation hierarchy in two-variable logic

    Get PDF
    We characterize the languages in the individual levels of the quantifier alternation hierarchy of first-order logic with two variables by identities. This implies decidability of the individual levels. More generally we show that the two-sided semidirect product of a decidable variety with the variety J is decidable
    corecore