Brief communications

Completeness criterions for a class of reducubilities

M. M. Arslanov

Kazan Federal University, Scientific and Educational Mathematical Center of the Volga Federal District, 18 Kremlyovskaya str., Kazan, 420008 Russia

Abstract: In this paper we consider the completeness criterions for a class of sub-Turing reducibilities.

Keywords: Turing reducibility, m-reducibility, tt-reducibility, Q-reducibility, fixed points of the function, completeness criterion.

UDC: 517.11

Received: 25.09.2022
Revised: 25.09.2022
Accepted: 28.09.2022

DOI: 10.26907/0021-3446-2022-10-73-78

 English version: Russian Mathematics (Izvestiya VUZ. Matematika), 2022, 66:10, 62–66