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

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

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


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




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

Алгебра и логика, 1989, том 28, номер 1, страницы 3–17 (Mi al2042)  
Эта публикация цитируется в 9 научных статьях (всего в 11 статьях)

Полнота в арифметической иерархии и неподвижные точки

М. М. Арсланов
PDF полного текста (5494 kB) Список цитирования (11)
Аннотация: Доказываются критерии $\Sigma_m$-полноты $\Sigma_n$-множеств при $1\leqslant m\leqslant n$, основанные на различных обобщениях теоремы о рекурсии. Эти критерии используются для классификации индексных множеств, связанных с $r$-эквивалентностью рекурсивно-перечислимых множеств или их скачков для различных сводимостей $r$.
Поступило: 27.04.1987
Англоязычная версия:
Algebra and Logic
DOI: https://doi.org/10.1007/BF01980603
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.5
Образец цитирования: М. М. Арсланов, “Полнота в арифметической иерархии и неподвижные точки”, Алгебра и логика, 28:1 (1989), 3–17
Цитирование в формате AMSBIB
\RBibitem{Ars89}
\by М.~М.~Арсланов
\paper Полнота в арифметической иерархии и неподвижные точки
\jour Алгебра и логика
\yr 1989
\vol 28
\issue 1
\pages 3--17
\mathnet{http://mi.mathnet.ru/al2042}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1061853}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al2042
  • https://www.mathnet.ru/rus/al/v28/i1/p3
    • Эта публикация цитируется в следующих 11 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:123
    PDF полного текста:41
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024