Аннотация:
Эквивалентность $\eta$ на множестве натуральных чисел называется слабо предполной, если существует частично рекурсивная функция $f$ такая, что для любой общерекурсивной функции $\kappa_n$ клиниевского номера $n$ значение $f(n)$ определено и $(f(n),\kappa_nf(n))\in\eta$. Показано, что существует счетное число попарно не эквивалентных слабо предполных позитивных эквивалентностей.
Библиогр. 5.