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

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

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


Матем. тр.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Математические труды, 2002, том 5, номер 1, страницы 114–128 (Mi mt103)  
Относительная сложность вычислимых представлений естественного линейного порядка на натуральных числах

С. Ю. Подзоров

Институт математики им. С. Л. Соболева СО РАН
PDF полного текста (1419 kB)
Список литературы:
PDF
HTML
Аннотация: Статья посвящена исследованию связей между различными вычислимыми представлениями множества натуральных чисел с естественным линейным порядком. На множестве таких представлений вводятся два отношения сводимости, каждое из которых определяет соответствующее множество степеней и отношение частичного порядка на этих степенях. Исследуются вопросы, связанные с алгебраическими структурами множеств степеней и взаимным расположением степеней разного вида.
Ключевые слова и фразы: вычислимая функция, вычислимое представление, линейный порядок, сводимость, степени сложности.
Статья поступила: 27.03.2001
Реферативные базы данных:
УДК: 510.5
Образец цитирования: С. Ю. Подзоров, “Относительная сложность вычислимых представлений естественного линейного порядка на натуральных числах”, Матем. тр., 5:1 (2002), 114–128; Siberian Adv. Math., 12:4 (2002), 44–56
Цитирование в формате AMSBIB
\RBibitem{Pod02}
\by С.~Ю.~Подзоров
\paper Относительная сложность вычислимых представлений естественного линейного порядка на натуральных числах
\jour Матем. тр.
\yr 2002
\vol 5
\issue 1
\pages 114--128
\mathnet{http://mi.mathnet.ru/mt103}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1918899}
\zmath{https://zbmath.org/?q=an:1047.03035|1009.03022}
\transl
\jour Siberian Adv. Math.
\yr 2002
\vol 12
\issue 4
\pages 44--56
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mt103
  • https://www.mathnet.ru/rus/mt/v5/i1/p114
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические труды Siberian Advances in Mathematics
    Статистика просмотров:
    Страница аннотации:210
    PDF полного текста:94
    Список литературы:48
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024