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

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

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


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




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

Алгебра и логика, 2004, том 43, номер 6, страницы 702–729 (Mi al106)  
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

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

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

a Институт математики им. С. Л. Соболева СО РАН
b Cornell University
PDF полного текста (291 kB) Список цитирования (4)
Список литературы:
PDF
HTML
Аннотация: Изучаются вычислимые деревья с выделенным начальным поддеревом (кратко, $I$-деревья). Доказывается, что все $I$-деревья бесконечной высоты не являются вычислимо категоричными, и, более того, они имеют эффективно бесконечную вычислимую размерность.
Ключевые слова: вычислимое дерево с выделенным начальным поддеревом, вычислимая размерность, вычислимо категоричная модель, ветвящаяся модель, эффективно бесконечная вычислимая размерность.
Поступило: 19.02.2003
Окончательный вариант: 04.06.2004
Англоязычная версия:
Algebra and Logic, 2004, Volume 43, Issue 6, Pages 393–407
DOI: https://doi.org/10.1023/B:ALLO.0000048828.44523.94
Реферативные базы данных:
УДК: 510.53+512.562
Образец цитирования: Н. Т. Когабаев, О. В. Кудинов, Р. Миллер, “Вычислимая размерность $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://mathscinet.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{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-42249092673}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al106
  • https://www.mathnet.ru/rus/al/v43/i6/p702
    • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Алгебра и логика Algebra and Logic
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024