Структура степеней неразрешимости для m - сводимости с ограничениями на сводящую функцию

dc.contributor.authorБеляев, В. Н.
dc.date.accessioned2018-01-07T14:19:39Z
dc.date.available2018-01-07T14:19:39Z
dc.date.issued2001
dc.description.abstractРозглядається структура ступенів нерозв'язності для m-зведення з обмеженнями на функцію, що зводить. Отримано критерії рефлексивності і транзитивності для таких зведень. Досліджуються ступені рекурсивних множин. Розглянуто зведення, для яких структура рекурсивних ступенів нерозв'язності є щільною. Наведено відповідні приклади.uk
dc.description.abstractРассматривается структура степеней неразрешимости для m-сводимости с ограничениями на сводящую функцию. Получены критерии рефлексивности и транзитивности для таких сводимостей. Исследуются степени рекурсивных множеств. Рассмотрены сводимости, для которых структура рекурсивных степеней неразрешимости является плотной. Приведены соответствующие примеры.uk
dc.description.abstractThe structure of the degrees of unsolvability for a m-reducibiluty with rectrictions on the reducing function is considered. The criteria for reflexivity and transitivity for such reducibiluty are received. The degrees of recursive sets are investigated. Are considered reducibiluty for which the structure of the recursive degrees of unsolubility is dense. The appropriare examples are given.uk
dc.identifier.citationВісник Одеського національного університету = Odesa National University Heralduk
dc.identifier.urihttps://dspace.onu.edu.ua/handle/123456789/12448
dc.language.isoruuk
dc.publisherОдеський національний університет імені І. І. Мечниковаuk
dc.relation.ispartofseriesФізико-математичні науки;Т. 6, вип. 3.
dc.subjectструктура ступенів нерозв'язностіuk
dc.subjectm-зведенняuk
dc.subjectструктура степеней неразрешимостиuk
dc.subjectm-сводимостьuk
dc.subjectstructure of the degrees of unsolvabilityuk
dc.subjectm-reducibilutyuk
dc.titleСтруктура степеней неразрешимости для m - сводимости с ограничениями на сводящую функциюuk
dc.typeArticleuk
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
67-71.pdf
Розмір:
249.59 KB
Формат:
Adobe Portable Document Format
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис: