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


 English version:
, 2010, 20:1, 68–74

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024