Аннотация:
Определяется новый вид сводимости (так называемая почти частичная m-сводимость), которая слабее, чем частичная m-сводимость. Рассматриваются свойства введенной сводимости.
Ключевые слова:вычислимость, сводимость по перечислимости, почти частичная m-сводимость.
Полный текст:
PDF файл (242 kB)