RUS  ENG
Full version
JOURNALS // Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika // Archive

Izv. Vyssh. Uchebn. Zaved. Mat., 2016 Number 3, Pages 97–101 (Mi ivm9097)

This article is cited in 1 paper

Brief communications

Limitwise monotonic reducibility on sets and on pairs of sets

D. Kh. Zainetdinov

Chair of Algebra and Mathematical Logic, Kazan (Volga Region) Federal University, 18 Kremlyovskaya str., Kazan, 420008 Russia

Abstract: We study limitwise monotonic sets and pairs of sets. We investigate the properties of limitwise monotonic reducibility between sets and pairs of sets defined in terms of $\Sigma$-reducibility corresponding to initial segment of sets. In addition, we obtain a description of $\Sigma$-reducibility of families of a special form in terms of $lm$-reducibility. At the same time we show the relationship of concepts of $lm$-reducibility and $\Sigma$-reducibility between the pairs of sets.

Keywords: computable functions, $\Sigma$-reducibility, $\Sigma^0_2$-sets, limitwise monotonic function, limitwise monotonic sets, limitwise monotonic reducibility, pair of sets, family of subsets of natural numbers.

UDC: 510.5

Presented by the member of Editorial Board: M. M. Arslanov
Received: 11.09.2015


 English version:
Russian Mathematics (Izvestiya VUZ. Matematika), 2016, 60:3, 85–88

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024