RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2017 Volume 56, Number 3, Pages 275–299 (Mi al792)

This article is cited in 4 papers

Noncancellable, singular, and conjugate degrees

I. I. Batyrshin

Kazan (Volga Region) Federal University, ul. Kremlevskaya 18, Kazan, 420008 Russia

Abstract: We study degree structures of stronger algorithmic reducibilities inside the degrees of weaker algorithmic ones. Results in this area are reviewed for algorithmic reducibilities $m$-, $1$-, $tt$-, $wtt$-, $T$-, $e$-, $s$-, $Q$-, and we formulate questions that are still not settled for these. A computably enumerable $Q$-degree which consists of one computably enumerable $m$-degree is constructed.

Keywords: $Q$-reducibility, $m$-reducibility, computably enumerable degrees, noncancellable degrees, singular degrees, conjugate degrees.

UDC: 510.5

Received: 29.02.2016
Revised: 27.05.2016

DOI: 10.17377/alglog.2017.56.301


 English version:
Algebra and Logic, 2017, 56:3, 181–196

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024