Изв. АН СССР. Сер. матем.,
1965, том 29, выпуск 3, страницы 717–724
(Mi im2930)
|
О сводимости проблем разрешения перечислимых множеств к проблемам отделимости
А. А. Мучник
Аннотация:
Доказываются две теоремы, сопоставление которых наводит на мысль о возможности обобщения понятия сводимости алгоритмических проблем.
УДК:
51.01.16
Поступило в редакцию: 13.04.1962
Реферативные базы данных:
© , 2024