Алгебра и логика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Алгебра и логика, 1994, том 33, номер 3, страницы 233–254 (Mi al2266)  
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Минимальные нумерации позитивно вычислимых семейств

С. А. Бадаев

ИТПМ HAH РК
PDF полного текста (2034 kB) Список цитирования (6)
Аннотация: Доказывается, что среди вычислимых нумераций, предельно эквивалентных позитивной нумерации вычислимого семейства рекурсивно-перечислимых множеств, есть либо наименьшая нумерация, либо счетное число неэквивалентных минимальных нумераций. В частности, полурешетки вычислимых нумераций вычислимых семейств конечных множеств и слабо эффективно дискретных семейств рекурсивно-перечислимых множеств либо имеют наименьший элемент, либо обладают счетным числом минимальных элементов.
Поступило: 20.07.1993
Англоязычная версия:
Algebra and Logic
DOI: https://doi.org/10.1007/BF00750228
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.51
Образец цитирования: С. А. Бадаев, “Минимальные нумерации позитивно вычислимых семейств”, Алгебра и логика, 33:3 (1994), 233–254
Цитирование в формате AMSBIB
\RBibitem{Bad94}
\by С.~А.~Бадаев
\paper Минимальные нумерации позитивно вычислимых семейств
\jour Алгебра и логика
\yr 1994
\vol 33
\issue 3
\pages 233--254
\mathnet{http://mi.mathnet.ru/al2266}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1302523}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al2266
  • https://www.mathnet.ru/rus/al/v33/i3/p233
    • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:69
    PDF полного текста:14
    Список литературы:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024