1 research outputs found

    Index Sets and Parametric Reductions

    No full text
    We investigate the index sets associated with the degree structures of computable sets under the parameterized reducibilities intorduced by the authors. We solve a question of the Peter Cholak and the rst author by proving the fundamental index sets associated with a computable set A, fe : W e q Ag for q 2 fm; Tg are 4 complete
    corecore