Беляев, В. Н.2018-01-072018-01-072001Вісник Одеського національного університету = Odesa National University Heraldhttps://dspace.onu.edu.ua/handle/123456789/12448Розглядається структура ступенів нерозв'язності для m-зведення з обмеженнями на функцію, що зводить. Отримано критерії рефлексивності і транзитивності для таких зведень. Досліджуються ступені рекурсивних множин. Розглянуто зведення, для яких структура рекурсивних ступенів нерозв'язності є щільною. Наведено відповідні приклади.Рассматривается структура степеней неразрешимости для m-сводимости с ограничениями на сводящую функцию. Получены критерии рефлексивности и транзитивности для таких сводимостей. Исследуются степени рекурсивных множеств. Рассмотрены сводимости, для которых структура рекурсивных степеней неразрешимости является плотной. Приведены соответствующие примеры.The 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.ruструктура ступенів нерозв'язностіm-зведенняструктура степеней неразрешимостиm-сводимостьstructure of the degrees of unsolvabilitym-reducibilutyArticle