RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2017 Volume 58, Number 3, Pages 710–716 (Mi smj2891)

This article is cited in 13 papers

Minimal generalized computable enumerations and high degrees

M. Kh. Faizrahmanov

Kazan (Volga Region) Federal University, Kazan, Russia

Abstract: We establish that the set of minimal generalized computable enumerations of every infinite family computable with respect to a high oracle is effectively infinite. We find some sufficient condition for enumerations of the infinite families computable with respect to high oracles under which there exist minimal generalized computable enumerations that are irreducible to the enumerations.

Keywords: generalized computable enumeration, minimal enumeration, high set, Low$_2$ set, arithmetic enumeration.

UDC: 510.54+510.57

MSC: 35R30

Received: 03.03.2016
Revised: 13.12.2016

DOI: 10.17377/smzh.2017.58.318


 English version:
Siberian Mathematical Journal, 2017, 58:3, 553–558

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024