М. Х. Файзрахманов, “Семейство с единственной минимальной, но не наименьшей нумерацией”, Сиб. матем. журн., 2024, том 65, номер 2,страницы 395

Семейство с единственной минимальной, но не наименьшей нумерацией

М. Х. Файзрахманов

Казанский (Приволжский) федеральный университет, ул. Кремлевская, 18, Казань 420008

Аннотация: Доказывается существование семейства вычислимо перечислимых множеств, обладающего единственной с точностью до эквивалентности вычислимой минимальной, но не наименьшей нумерацией.

Ключевые слова: минимальная нумерация, вычислимая нумерация, вычислимое семейство, дискретное семейство.

УДК: 510.5

MSC: 35R30

Статья поступила: 27.04.2023
Окончательный вариант: 01.10.2023
Принята к печати: 28.01.2024

DOI: 10.33048/smzh.2024.65.212