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

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

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



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






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


Алгебра и логика, 2004, том 43, номер 6, страницы 702–729 (Mi al106)  

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

Вычислимая размерность $I$-деревьев бесконечной высоты

Н. Т. Когабаевa, О. В. Кудиновa, Р. Миллерb

a Институт математики им. С. Л. Соболева СО РАН
b Cornell University

Аннотация: Изучаются вычислимые деревья с выделенным начальным поддеревом (кратко, $I$-деревья). Доказывается, что все $I$-деревья бесконечной высоты не являются вычислимо категоричными, и, более того, они имеют эффективно бесконечную вычислимую размерность.

Ключевые слова: вычислимое дерево с выделенным начальным поддеревом, вычислимая размерность, вычислимо категоричная модель, ветвящаяся модель, эффективно бесконечная вычислимая размерность

Полный текст: PDF файл (291 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Algebra and Logic, 2004, 43:6, 393–407

Реферативные базы данных:

УДК: 510.53+512.562
Поступило: 19.02.2003
Окончательный вариант: 04.06.2004

Образец цитирования: Н. Т. Когабаев, О. В. Кудинов, Р. Миллер, “Вычислимая размерность $I$-деревьев бесконечной высоты”, Алгебра и логика, 43:6 (2004), 702–729; Algebra and Logic, 43:6 (2004), 393–407

Цитирование в формате AMSBIB
\RBibitem{KogKudMil04}
\by Н.~Т.~Когабаев, О.~В.~Кудинов, Р.~Миллер
\paper Вычислимая размерность $I$-деревьев бесконечной высоты
\jour Алгебра и логика
\yr 2004
\vol 43
\issue 6
\pages 702--729
\mathnet{http://mi.mathnet.ru/al106}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2135388}
\zmath{https://zbmath.org/?q=an:1096.03051}
\transl
\jour Algebra and Logic
\yr 2004
\vol 43
\issue 6
\pages 393--407
\crossref{https://doi.org/10.1023/B:ALLO.0000048828.44523.94}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-42249092673}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/al106
  • http://mi.mathnet.ru/rus/al/v43/i6/p702

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. Miller R., “$d$-computable categoricity for algebraic fields”, J. Symbolic Logic, 74:4 (2009), 1325–1351  crossref  mathscinet  zmath  isi  elib  scopus
    2. А. Н. Хисамиев, “Универсальные функции и почти $c$-простые модели”, Сиб. матем. журн., 56:3 (2015), 663–681  mathnet  crossref  mathscinet  elib; A. N. Khisamiev, “Universal functions and almost $c$-simple models”, Siberian Math. J., 56:3 (2015), 526–540  crossref  isi  elib
    3. Miller R., Shlapentokh A., “Computable Categoricity For Algebraic Fields With Splitting Algorithms”, Trans. Am. Math. Soc., 367:6 (2015), PII S0002-9947(2014)06093-5, 3955–3980  crossref  mathscinet  zmath  isi  elib
    4. Hirschfeldt D.R. Kramer K. Miller R. Shlapentokh A., “Categoricity Properties For Computable Algebraic Fields”, Trans. Am. Math. Soc., 367:6 (2015), PII S0002-9947(2014)06094-7, 3981–4017  crossref  mathscinet  zmath  isi  elib
  • Алгебра и логика Algebra and Logic
    Просмотров:
    Эта страница:245
    Полный текст:87
    Литература:42
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020