20 research outputs found

    Finite injury arguments in infinite computation theories

    Get PDF

    ON COMPUTATIONAL COMPLEXITY IN WEAKLY ADMISSIBLE STRUCTURES

    Get PDF

    A REGULAR SET THEOREM FOR INFINITE COMPUTATION THEORIES

    Get PDF

    FINITE INJURY ARGUMENTS IN INFINITE COMPUTATION THEOREMS

    No full text

    7th Scandinavian Logic Symposium

    No full text

    FINITE ALGORITHMIC PROCEDURES AND COMPUTATION THEORIES

    Get PDF

    FINITE ALGORITHMIC PROCEDURES AND INDUCTIVE DEFINABILITY

    Get PDF

    Stability for Effective Algebras

    No full text
    AbstractWe give a general method for showing that all numberings of certain effective algebras are recursively equivalent. The method is based on computable approximation-limit pairs. The approximations are elements of a finitely generated subalgebra, and obtained by computable (non-deterministic) selection. The results are a continuation of the work by Mal'cev, who, for example, showed that finitely generated semicomputable algebras are computably stable. In particular, we generalise the result that the recursive reals are computably stable, if the limit operator is assumed to be computable, to spaces constructed by inverse limits
    corecore