Cupping Δ20 enumeration degrees to 0e′†

  • Authors:

  • Mariya ivanova Soskova;Guohua Wu

  • Affiliations:

  • Department of pure mathematics, university of leeds, leeds ls2 9jt, united kingdom email: mariya@maths.leeds.ac.uk;School of physical and mathematical sciences, nanyang technological university, singapore 639798, republic of singapore email: guohua@ntu.edu.sg

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we prove that every non-zero Δ20e-degree is cuppable to 0e′ by a 1-generic Δ20e-degree (and is thus low and non-total), and that every non-zero ω-c.e. e-degree is cuppable to 0e′ by an incomplete 3-c.e. e-degree.