1 research outputs found
Index Sets and Parametric Reductions
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