|
Сибирский математический журнал, 1991, том 32, номер 2, страницы 166–169
(Mi smj4620)
|
|
|
|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
О слабо предполных позитивных эквивалентностях
С. А. Бадаев
Аннотация:
Эквивалентность $\eta$ на множестве натуральных чисел называется слабо предполной, если существует частично рекурсивная функция $f$ такая, что для любой общерекурсивной функции $\kappa_n$ клиниевского номера $n$ значение $f(n)$ определено и $(f(n),\kappa_nf(n))\in\eta$. Показано, что существует счетное число попарно не эквивалентных слабо предполных позитивных эквивалентностей.
Библиогр. 5.
Статья поступила: 24.07.1987
Образец цитирования:
С. А. Бадаев, “О слабо предполных позитивных эквивалентностях”, Сиб. матем. журн., 32:2 (1991), 166–169; Siberian Math. J., 32:2 (1991), 321–323
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj4620 https://www.mathnet.ru/rus/smj/v32/i2/p166
|
Статистика просмотров: |
Страница аннотации: | 87 | PDF полного текста: | 31 |
|