RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2012, том 154, книга 2, страницы 142–151 (Mi uzku1126)

Эта публикация цитируется в 2 статьях

Линейные порядки. Теоремы кодирования

А. Н. Фролов

Кафедра высшей математики и математического моделирования Казанского (Приволжского) федерального университета

Аннотация: В работе рассмотрен ряд $\mathbf 0'$- и $\mathbf0''$-кодирующих теорем. Получены две общие теоремы, обобщающие все известные на данный момент $\mathbf0'$- и $\mathbf0''$-кодирующие теоремы. Используя одну $\mathbf0'$-кодирующую теорему, получено описание рангов $\eta$-функций $\eta$-схожих линейных порядков, не имеющих вычислимых представлений.

Ключевые слова: линейные порядки, вычислимые представления, теоремы кодирования.

УДК: 510.53

Поступила в редакцию: 14.02.2012



© МИАН, 2024