RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1977 Volume 21, Issue 6, Pages 839–846 (Mi mzm8014)

This article is cited in 2 papers

Recursively enumerable $bw$-degrees

G. N. Kobzev

Cybernetics Institute, Academy of Sciences of the Georgian SSR

Abstract: For every nonrecursive recursively enumerable (r.e.) set $A$ are constructed bw-incomparable r.e. sets $B_i$, $i\in N$, such that $B_i<{}_{bw}A$ and $B_i\equiv{}_wA$. The existence of an infinite antichain of r.e. $m$-degrees in every nonrecursive r.e. $bw$-degree, and also that of an r.e. set $A$ with the property $A^n<A^{n+1}$, $n\in N$, is proved.

UDC: 518.5

Received: 01.10.1975


 English version:
Mathematical Notes, 1977, 21:6, 473–477

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024