RUS  ENG
Full version
JOURNALS // Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki // Archive

Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2018 Volume 160, Book 4, Pages 731–737 (Mi uzku1491)

This article is cited 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.

UDC: 510.5

Received: 11.09.2018



© Steklov Math. Inst. of RAS, 2024