|
Сибирский математический журнал, 1989, том 30, номер 6, страницы 188–192
(Mi smj4675)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О типах сходства и рекурсивного изоморфизма частично рекурсивных функций
Е. А. Поляков
Аннотация:
Получен ряд достаточных условий для того, чтобы тип сходства частично рекурсивной функции состоял более чем из одного типа изоморфизма. Построены два рекурсивно перечислимых множества $A$ и $B$ таких, что для любой рекурсивной перестановки $f$ имеет место $f(A)\nsubseteq B$ и $f(B)\nsubseteq A$.
Библиогр. 1.
Статья поступила: 12.01.1987
Образец цитирования:
Е. А. Поляков, “О типах сходства и рекурсивного изоморфизма частично рекурсивных функций”, Сиб. матем. журн., 30:6 (1989), 188–192; Siberian Math. J., 30:6 (1989), 993–998
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj4675 https://www.mathnet.ru/rus/smj/v30/i6/p188
|
Статистика просмотров: |
Страница аннотации: | 55 | PDF полного текста: | 34 |
|