An Approach to the Classification of Minimal Numberings of Families of Arithmetical Sets

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.

Authors

Institutions

Publication Details

Journal
Siberian Mathematical Journal
Published
2025-03-01
DOI
https://doi.org/10.1134/s0037446625020144
Primary Topic
Computability, Logic, AI Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

An Approach to the Classification of Minimal Numberings of Families of Arithmetical Sets

M. Kh. Faĭzrahmanov
Siberian Mathematical Journal
Computability, Logic, AI Algorithms
article

An Approach to the Classification of Minimal Numberings of Families of Arithmetical Sets

M. Kh. Faĭzrahmanov
article en

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.

Siberian Mathematical JournalVol. 66(2)
Kazan Federal University (RU)
Openalex Percentile: Top 94%
Computability, Logic, AI Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

An Approach to the Classification of Minimal Numberings of Families of Arithmetical Sets — M. Kh. Faĭzrahmanov · Siberian Mathematical Journal (2025) | TGRS Research Map | TGRS