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

Mat. Zametki, 1973 Volume 13, Issue 6, Pages 893–898 (Mi mzm7194)

Pointwise decomposable sets

G. N. Kobzev

Novosibirsk State University

Abstract: We show that, under the conditional $a'<0''$, every recursively enumerable (r.e.) $A\in a$ has a pointwise decomposable complement. If $A\le{}_TB$, $A$ and $\overline B$ are r.e. co-retraceable sets, and $f(x)=f^B(x)$, then there exists a r.e. co-retraceable $C$, such that $A\subset C$, $B\equiv{}_TC$, ($\forall n$) ($f(n)<c_n$), where $\overline C=\{c_0<c_1<c_2<\dots\}$.

UDC: 518

Received: 10.05.1972


 English version:
Mathematical Notes, 1973, 13:6, 533–536

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024