Аннотация:
Доказывается, что каждая степень трудности массовых проблем, содержащая проблему разрешимости рекурсивно перечислимого множества, содержит также проблему продолжения частично рекурсивной функции, график которой рекурсивен. Рассматриваются некоторые свойства функций с рекурсивным графиком. Библ. 7 назв.
Полный текст:
PDF файл (634 kB)
