RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2014, том 53, номер 2, страницы 271–281 (Mi al634)

Вычисление и мажорирование функции Рылль-Нардзевского

У. Эндрюсa, Э. М. Качb

a Dep. Math., Univ. Wisconsin, Madison, WI 53706-1388, USA
b Chicago, IL, USA

Аннотация: Для счётно категоричной теории $\mathrm T$ рассматривается вопросы, связанные со сложностью как функции, вычисляющей число $n$-типов, совместимых с $\mathrm T$, так и её мажорирующих функций.

Ключевые слова: счётно категоричная теория, функция Рылль-Нардзевского, сложность функции.

УДК: 510.67

Поступило: 20.03.2013


 Англоязычная версия: Algebra and Logic, 2014, 53:2, 176–183

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


© МИАН, 2024