|
Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2018, Volume 160, Book 4, Pages 731–737
(Mi uzku1491)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Computable embedding of classes of algebraic structures with congruence relation
S. Vateva, H. Gancheva, I. Sh. Kalimullinb a Sofia University St. Kliment Ohridski,
Sofia, 1504 Bulgaria
b Kazan Federal University, Kazan,
420008 Russia
Abstract:
It has been shown in the paper that there is an intermediate notion of embedding, which is based on the use of non-injective presentations of algebraic structures, between the computable embedding of classes of algebraic structures based on the enumeration operators and the Turing computable embedding. The problem of equivalence of this notion to the injective computable embedding is related to the problem of effective factorization by enumeration operators.
Keywords:
enumeration operator, Turing operator, algebraic structure, atomic diagram.
Received: 11.09.2018
Citation:
S. Vatev, H. Ganchev, I. Sh. Kalimullin, “Computable embedding of classes of algebraic structures with congruence relation”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 160, no. 4, Kazan University, Kazan, 2018, 731–737
Linking options:
https://www.mathnet.ru/eng/uzku1491 https://www.mathnet.ru/eng/uzku/v160/i4/p731
|
Statistics & downloads: |
Abstract page: | 297 | Full-text PDF : | 112 | References: | 26 |
|