RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2009, том 6, страницы 182–190 (Mi semr61)

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

Статьи

Теорема об обращении скачка для полурешеток $\Sigma$-степеней

А. И. Стукачев

Институт математики им. С. Л. Соболева СО РАН

Аннотация: For the semilattices of $\Sigma$-degrees of structures, we prove an analogue of the jump inversion theorem. As a corollary, we get similar result for the semilattices of degrees of of presentability of countable structures.

Ключевые слова: computability, computable structures, admissible sets.

УДК: 510.5

MSC: 03D45

Поступила 10 декабря 2008 г., опубликована 15 июля 2009 г.


 Англоязычная версия: , 2010, 20:1, 68–74

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


© МИАН, 2024