RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1992, том 31, номер 1, страницы 3–20 (Mi al2178)

Эта публикация цитируется в 3 статьях

Задача эффективного выбора конструктивизаций и рекурсивная совместимость проблем на конструктивных моделях

Ю. Г. Венцов

Институт математики Сибирского отделения Российской академии наук, г. Новосибирск

Аннотация: Исследуется вопрос эффективного выбора конструктивизаций из вычислимого класса, относительно которых разрешимы соответствующие проблемы на конструктивных моделях. В терминах эффективного выбора конструктивизаций приводится необходимое и достаточное условие существования конструктивизации, относительно которой все проблемы из данного класса разрешимы.

УДК: 510:51

Поступило: 17.01.1991


 Англоязычная версия: DOI: 10.1007/BF02259853

Реферативные базы данных:


© МИАН, 2024