С. С. Марченков, “О существовании семейств без позитивных нумераций”, Матем. заметки, 1973, том 13, выпуск 4,страницы 597

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

О существовании семейств без позитивных нумераций

С. С. Марченков

Институт прикладной математики им. М. В. Келдыша АН СССР

Аннотация: Строится пример вычислимого семейства рекурсивно перечислимых множеств, которое не имеет вычислимых позитивных нумераций, но обладает вычислимой минимальной нумерацией. Библ. 6 назв.

УДК: 519.9

Поступило: 31.07.1972