|
This article is cited in 2 scientific papers (total in 2 papers)
On $p$-Reducibility of Computable Numerations
A. N. Degtev Tyumen State University
Abstract:
It is proved that if $\nu_1$ and $\nu_2$ are two computable numerations of a certain family of recursively enumerable sets such that $\nu_2<_p\nu_1$ and $\nu_1$ is not a $p$-principal numeration, then there exists a computable numeration $\nu_0$ p-incomparable with $\nu_1$ such that $\nu_2<_p\nu_0$. This yields the description of injective objects and the absence of numerated sets projective in the category $K_p$ conforming to $p$-reducibility of computable numeration.
Received: 25.05.1999 Revised: 03.03.2000
Citation:
A. N. Degtev, “On $p$-Reducibility of Computable Numerations”, Mat. Zametki, 69:1 (2001), 31–35; Math. Notes, 69:1 (2001), 28–31
Linking options:
https://www.mathnet.ru/eng/mzm481https://doi.org/10.4213/mzm481 https://www.mathnet.ru/eng/mzm/v69/i1/p31
|
|