|
Семейство с единственной минимальной, но не наименьшей нумерацией
М. Х. Файзрахманов Казанский (Приволжский) федеральный университет, ул. Кремлевская, 18, Казань 420008
Аннотация:
Доказывается существование семейства вычислимо перечислимых множеств, обладающего единственной с точностью до эквивалентности вычислимой минимальной, но не наименьшей нумерацией.
Ключевые слова:
минимальная нумерация, вычислимая нумерация, вычислимое семейство, дискретное семейство.
Статья поступила: 27.04.2023 Окончательный вариант: 01.10.2023 Принята к печати: 28.01.2024
Образец цитирования:
М. Х. Файзрахманов, “Семейство с единственной минимальной, но не наименьшей нумерацией”, Сиб. матем. журн., 65:2 (2024), 395–407
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj7862 https://www.mathnet.ru/rus/smj/v65/i2/p395
|
Статистика просмотров: |
Страница аннотации: | 90 | PDF полного текста: | 1 | Список литературы: | 29 | Первая страница: | 23 |
|