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

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

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



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






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


Алгебра и логика, 1987, том 26, номер 2, страницы 165–190 (Mi al1975)  

Локальные классы и вычислимые индексации

В. П. Добрица


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

Полный текст: PDF файл (6295 kB)

Реферативные базы данных:
Тип публикации: Статья
УДК: 517.15
Поступило: 17.02.1986

Образец цитирования: В. П. Добрица, “Локальные классы и вычислимые индексации”, Алгебра и логика, 26:2 (1987), 165–190

Цитирование в формате AMSBIB
\RBibitem{Dob87}
\by В.~П.~Добрица
\paper Локальные классы и вычислимые индексации
\jour Алгебра и логика
\yr 1987
\vol 26
\issue 2
\pages 165--190
\mathnet{http://mi.mathnet.ru/al1975}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=964924}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/al1975
  • http://mi.mathnet.ru/rus/al/v26/i2/p165

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Алгебра и логика Algebra and Logic
    Просмотров:
    Эта страница:13
    Полный текст:4
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022