Enumeration degrees of the bounded total sets

  • Authors:

  • Boris Solon;Sergey Rozhkov

  • Affiliations:

  • Dpt of Mathematics, ISUCT, Ivanovo, Russia;Dpt of Mathematics, ISUCT, Ivanovo, Russia

  • Venue:
  • TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let f:ω→ω be a total function and f̂={〈x,y 〉: x∈ω& y≤f(x)}. A set A⊆ω is called bounded total if A = f̂ for some total function f. In this paper we study enumeration degrees of the bounded total sets.