Theories of Rogers Semilattices of Analytical Numberings

2021

Закрытый доступ Метаданные (CSL-JSON)
DOI 10.1134/s1995080221040065
Достоверность данных 70 средняя
Как считается эта оценка

Складывается из проверяемых признаков самой записи: есть ли у статьи DOI, сколько независимых источников подтвердили её данные, заполнены ли обязательные поля и насколько свежо последнее подтверждение. Снижают оценку расхождения между источниками и отсутствие идентификатора. Значение от 80 означает, что запись опубликована без дополнительной проверки; от 60 до 79 — что она опубликована с пониженной достоверностью и ручная проверка желательна. Запись, выверенную редактором вручную, пересчёт не опускает ниже 90. Это оценка наших данных о статье, а не оценка самой статьи.

Аннотация

The paper studies Rogers semilattices, i.e. upper semilattices induced by the reducibility between numberings. Under the assumption of Projective Determinacy, we prove that for every non-zero natural number $$n$$ , there are infinitely many pairwise elementarily non-equivalent Rogers semilattices for $$\Sigma^{1}_{n}$$ -computable families.