RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. АН СССР. Сер. матем., 1965, том 29, выпуск 3, страницы 717–724 (Mi im2930)

О сводимости проблем разрешения перечислимых множеств к проблемам отделимости

А. А. Мучник


Аннотация: Доказываются две теоремы, сопоставление которых наводит на мысль о возможности обобщения понятия сводимости алгоритмических проблем.

УДК: 51.01.16

Поступило в редакцию: 13.04.1962



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


© МИАН, 2024