Электронный архив

Просмотр по теме "Q-reducibility"

Просмотр по теме "Q-reducibility"

Отсортировать по:Сортировать:Результаты поиска на странице:

  • 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 ...
  • Structural properties of Q-degrees of n-c. e. sets 
    Arslanov M.; Batyrshin I.; Omanadze R. (2008)
    In this paper we study structural properties of n-c. e. Q-degrees. Two theorems contain results on the distribution of incomparable Q-degrees. In another theorem we prove that every incomplete Π2 0 Q-degree forms a minimal ...

Поиск в электронном архиве

Просмотр

Моя учетная запись