Browsing by Subject "m-reducibility"

Sort by: Order: Results:

  • Irreducible, Singular, and Contiguous Degrees 
    Batyrshin I. (2017)
    © 2017, Springer Science+Business Media, LLC. We study structures of degrees of stronger algorithmic reducibilities inside the degrees of weaker algorithmic ones. Results in this area are reviewed for algorithmic reducibilities ...
  • Q-reducibility and m-reducibility on computably enumerable sets 
    Batyrshin I. (2014)
    © 2014, Pleiades Publishing, Ltd. We study the distinctions between Q-reducibility and m-reducibility on computably enumerable sets. We construct a noncomputable m-incomplete computably enumerable set B such that all ...

Search DSpace

Browse

My Account