Показать сокращенную информацию
dc.contributor.author | Zainetdinov D. | |
dc.date.accessioned | 2020-01-15T21:45:41Z | |
dc.date.available | 2020-01-15T21:45:41Z | |
dc.date.issued | 2019 | |
dc.identifier.issn | 1066-369X | |
dc.identifier.uri | https://dspace.kpfu.ru/xmlui/handle/net/155706 | |
dc.description.abstract | © 2019, Allerton Press, Inc. The paper is devoted to the study of limitwise monotonic sets, as well as to the investigation of the main structural properties of limitwise monotonic reducibility (for short we will also write lm-reducibility) between sets. In this paper, we obtain a description of the algorithmic dependence between the limitwise monotonic reducibility of sets, which is defined in terms of the Σ-reducibility of the families of initial segments, and the Σ-definability of abelian groups. | |
dc.relation.ispartofseries | Russian Mathematics | |
dc.subject | abelian group | |
dc.subject | family of subsets of natural numbers | |
dc.subject | hereditarily finite superstructure | |
dc.subject | limitwise monotonic function | |
dc.subject | limitwise monotonic reducibility | |
dc.subject | limitwise monotonic set | |
dc.subject | Σ-definability | |
dc.subject | Σ-reducibility | |
dc.title | Limitwise Monotonic Reducibility of Sets and Σ-Definability of Abelian Groups | |
dc.type | Article | |
dc.relation.ispartofseries-issue | 2 | |
dc.relation.ispartofseries-volume | 63 | |
dc.collection | Публикации сотрудников КФУ | |
dc.relation.startpage | 18 | |
dc.source.id | SCOPUS1066369X-2019-63-2-SID85067308031 |