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

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

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

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

  • 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 ...
  • 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 ...

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

Просмотр

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