RUS
ENG
Full version
JOURNALS
// Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports]
// Archive
Sib. Èlektron. Mat. Izv.,
2009
Volume 6,
Pages
182–190
(Mi semr61)
This article is cited in
21
papers
Research papers
A jump inversion theorem for the semilattices of
$\Sigma$
-degrees
A. I. Stukachev
Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
Abstract:
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.
Keywords:
computability, computable structures, admissible sets.
UDC:
510.5
MSC:
03D45
Received
December 10, 2008
, published
July 15, 2009
Fulltext:
PDF file (784 kB)
References
Cited by
English version:
, 2010,
20
:1,
68–74
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024