M
Mars M. Yamaleev
Researcher at Kazan Federal University
Publications - 36
Citations - 99
Mars M. Yamaleev is an academic researcher from Kazan Federal University. The author has contributed to research in topics: Degree (graph theory) & Equivalence relation. The author has an hindex of 5, co-authored 29 publications receiving 78 citations.
Papers
More filters
Journal ArticleDOI
Degrees of categoricity and spectral dimension
TL;DR: It is proved that for a nonzero natural number N, there is a computable rigid structure ${\cal M}$ such that $0\prime$ is the degree of categoricity of ${\ cal M}$, and the spectral dimension of ${cal S}$ is equal to N.
Journal ArticleDOI
Degrees of Categoricity vs. Strong Degrees of Categoricity
Journal ArticleDOI
Classifying equivalence relations in the Ershov hierarchy
TL;DR: In this paper, the authors lifted the study of c-degrees to the case of computable reducibility and proved algebraic properties of the degree structure induced by computable equivalence relations.
Journal ArticleDOI
Elementary theories and hereditary undecidability for semilattices of numberings
TL;DR: It is shown that for any of the theories T mentioned above, the $\varPi _5$$Π5-fragment of T is hereditarily undecidable and results are obtained for the structure of all computably enumerable equivalence relations on N, equipped with composition.
Journal ArticleDOI
On a problem of Ishmukhametov
TL;DR: Ishmukhametov provided a systematic investigation of such degrees, and proved that for a given d.c.e.e., the class R[d] has no minimal element, which can consist of either just one element, or an interval of c. e. degrees.