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

Sibirsk. Mat. Zh., 2025 Volume 66, Number 2, Pages 330–338 (Mi smj7946)

An approach to the classification of minimal numberings of families of arithmetical sets

M. Kh. Faizrahmanov

Kazan (Volga Region) Federal University, Kazan, Russia

Abstract: We generalize the concept of an effectively minimal numbering obtained by its relativization with respect to the Turing jumps of subsets of nonnegative integers. Basing on this generalization, we classify the minimal numberings computable in the arithmetical and hyperarithmetical hierarchies.

Keywords: numbering, minimal numbering, effectively minimal numbering, computability with an oracle, arithmetical numbering.

UDC: 510.5

MSC: 35R30

Received: 17.06.2024
Revised: 17.06.2024
Accepted: 25.02.2025

DOI: 10.33048/smzh.2025.66.214


 English version:
Siberian Mathematical Journal, 2025, 66:2, 403–409


© Steklov Math. Inst. of RAS, 2025