Faizrahmanov, M. Kh. On the embedding of the first nonconstructive ordinal in the Rogers semilattices. (English. Russian original) Zbl 07710626 Math. Notes 113, No. 5, 723-730 (2023); translation from Mat. Zametki 113, No. 5, 764-774 (2023). MSC: 03Dxx 03-XX 01Axx PDFBibTeX XMLCite \textit{M. Kh. Faizrahmanov}, Math. Notes 113, No. 5, 723--730 (2023; Zbl 07710626); translation from Mat. Zametki 113, No. 5, 764--774 (2023) Full Text: DOI
Muchnik, An. A.; Semenov, A. L. Lattice of definability in the order of rational numbers. (English. Russian original) Zbl 1485.03177 Math. Notes 108, No. 1, 94-107 (2020); translation from Mat. Zametki 108, No. 1, 102-118 (2020). MSC: 03D45 03C40 PDFBibTeX XMLCite \textit{An. A. Muchnik} and \textit{A. L. Semenov}, Math. Notes 108, No. 1, 94--107 (2020; Zbl 1485.03177); translation from Mat. Zametki 108, No. 1, 102--118 (2020) Full Text: DOI
Konovalov, A. Yu.; Plisko, V. E. On hyperarithmetical realizability. (English. Russian original) Zbl 1382.03081 Math. Notes 98, No. 5, 778-797 (2015); translation from Mat. Zametki 98, No. 5, 725-746 (2015). MSC: 03F35 03D20 03B20 PDFBibTeX XMLCite \textit{A. Yu. Konovalov} and \textit{V. E. Plisko}, Math. Notes 98, No. 5, 778--797 (2015; Zbl 1382.03081); translation from Mat. Zametki 98, No. 5, 725--746 (2015) Full Text: DOI
Kanovei, V. G.; Lyubetsky, V. A. Effective compactness and sigma-compactness. (English. Russian original) Zbl 1286.03144 Math. Notes 91, No. 6, 789-799 (2012); translation from Math. Zametki 91, No. 6, 840-852 (2012). MSC: 03D45 03E15 PDFBibTeX XMLCite \textit{V. G. Kanovei} and \textit{V. A. Lyubetsky}, Math. Notes 91, No. 6, 789--799 (2012; Zbl 1286.03144); translation from Math. Zametki 91, No. 6, 840--852 (2012) Full Text: DOI
Adian, S. I. On a method for proving exact bounds on derivational complexity in Thue systems. (English. Russian original) Zbl 1285.03047 Math. Notes 92, No. 1, 3-15 (2012); translation from Mat. Zametki 92, No. 1, 3-18 (2012). MSC: 03D03 68Q42 PDFBibTeX XMLCite \textit{S. I. Adian}, Math. Notes 92, No. 1, 3--15 (2012; Zbl 1285.03047); translation from Mat. Zametki 92, No. 1, 3--18 (2012) Full Text: DOI
Batyrshin, I. I. Relative enumerability in Ershov’s hierarchy. (English. Russian original) Zbl 1160.03025 Math. Notes 84, No. 4, 473-482 (2008); translation from Mat. Zametki 84, No. 4, 506-515 (2008). Reviewer: Leon Harkleroad (Wilton) MSC: 03D55 03D25 03D30 PDFBibTeX XMLCite \textit{I. I. Batyrshin}, Math. Notes 84, No. 4, 473--482 (2008; Zbl 1160.03025); translation from Mat. Zametki 84, No. 4, 506--515 (2008) Full Text: DOI
Polyakov, E. A. Description of the endomorphisms of the algebra of arithmetic functions with the operations of addition and superposition. (English. Russian original) Zbl 1208.03043 Math. Notes 82, No. 6, 803-805 (2007); translation from Mat. Zametki 82, No. 6, 891-893 (2007). MSC: 03D20 PDFBibTeX XMLCite \textit{E. A. Polyakov}, Math. Notes 82, No. 6, 803--805 (2007; Zbl 1208.03043); translation from Mat. Zametki 82, No. 6, 891--893 (2007) Full Text: DOI
Polyakov, E. A. On \(R\)-universal functions. (English. Russian original) Zbl 1086.03028 Math. Notes 78, No. 2, 234-238 (2005); translation from Mat. Zametki 78, No. 2, 259-264 (2005). Reviewer: Tao Renji (Beijing) MSC: 03D20 03D25 PDFBibTeX XMLCite \textit{E. A. Polyakov}, Math. Notes 78, No. 2, 234--238 (2005; Zbl 1086.03028); translation from Mat. Zametki 78, No. 2, 259--264 (2005) Full Text: DOI
Polyakov, E. A.; Perov, A. E. \(F_\rho\)-functions. (English. Russian original) Zbl 1052.03017 Math. Notes 74, No. 4, 530-533 (2003); translation from Mat. Zametki 74, No. 4, 559-563 (2003). MSC: 03D20 PDFBibTeX XMLCite \textit{E. A. Polyakov} and \textit{A. E. Perov}, Math. Notes 74, No. 4, 530--533 (2003; Zbl 1052.03017); translation from Mat. Zametki 74, No. 4, 559--563 (2003) Full Text: DOI
Marchenkov, S. S. On the polynomial computability of some rudimentary predicates. (English. Russian original) Zbl 1077.03023 Math. Notes 74, No. 1, 64-69 (2003); translation from Mat. Zametki 74, No. 1, 69-75 (2003). Reviewer: Hrant B. Marandjian (Erevan) MSC: 03D15 03-02 68Q25 PDFBibTeX XMLCite \textit{S. S. Marchenkov}, Math. Notes 74, No. 1, 64--69 (2003; Zbl 1077.03023); translation from Mat. Zametki 74, No. 1, 69--75 (2003) Full Text: DOI
Litvinov, N. V. Domains of \(t\)-functions. (English. Russian original) Zbl 1051.03030 Math. Notes 73, No. 4, 536-538 (2003); translation from Mat. Zametki 73, No. 4, 573-576 (2003). MSC: 03D20 PDFBibTeX XMLCite \textit{N. V. Litvinov}, Math. Notes 73, No. 4, 536--538 (2003; Zbl 1051.03030); translation from Mat. Zametki 73, No. 4, 573--576 (2003) Full Text: DOI
Ishmukhametov, Sh. T. Embedding of countable orders in Turing degrees. (English. Russian original) Zbl 1025.03033 Math. Notes 72, No. 5, 631-635 (2002); translation from Mat. Zametki 72, No. 5, 682-687 (2002). Reviewer: Leon Harkleroad (Wilton) MSC: 03D28 03D20 PDFBibTeX XMLCite \textit{Sh. T. Ishmukhametov}, Math. Notes 72, No. 5, 631--635 (2002; Zbl 1025.03033); translation from Mat. Zametki 72, No. 5, 682--687 (2002) Full Text: DOI
Pavlotskaya, L. M. Turing machines associated with the undecidability property of the halting problem. (English. Russian original) Zbl 1029.03026 Math. Notes 71, No. 5, 667-675 (2002); translation from Mat. Zametki 71, No. 5, 732-741 (2002). Reviewer: Jerzy Mycka (Lublin) MSC: 03D10 03D35 03B25 PDFBibTeX XMLCite \textit{L. M. Pavlotskaya}, Math. Notes 71, No. 5, 667--675 (2002; Zbl 1029.03026); translation from Mat. Zametki 71, No. 5, 732--741 (2002) Full Text: DOI
Omanadze, R. Sh. Major sets, classes of simple sets, and Q-complete sets. (English. Russian original) Zbl 1026.03030 Math. Notes 71, No. 1, 90-97 (2002); translation from Mat. Zametki 71, No. 1, 100-108 (2002). Reviewer: Ning Zhong (Batavia/Ohio) MSC: 03D25 PDFBibTeX XMLCite \textit{R. Sh. Omanadze}, Math. Notes 71, No. 1, 90--97 (2002; Zbl 1026.03030); translation from Mat. Zametki 71, No. 1, 100--108 (2002) Full Text: DOI
Belyaev, V. N.; Bulitko, V. K. \(m\)-reducibility with upper and lower bounds for reducing functions. (English. Russian original) Zbl 1027.03035 Math. Notes 70, No. 1, 11-19 (2001); translation from Mat. Zametki 70, No. 1, 12-21 (2001). MSC: 03D30 PDFBibTeX XMLCite \textit{V. N. Belyaev} and \textit{V. K. Bulitko}, Math. Notes 70, No. 1, 11--19 (2001; Zbl 1027.03035); translation from Mat. Zametki 70, No. 1, 12--21 (2001) Full Text: DOI
Dëgtev, A. N. On \(p\)-reducibility of computable numerations. (English. Russian original) Zbl 1032.03038 Math. Notes 69, No. 1, 28-31 (2001); translation from Mat. Zametki 69, No. 1, 31-35 (2001). Reviewer: Andrei S.Morozov (Novosibirsk) MSC: 03D45 03D30 PDFBibTeX XMLCite \textit{A. N. Dëgtev}, Math. Notes 69, No. 1, 28--31 (2001; Zbl 1032.03038); translation from Mat. Zametki 69, No. 1, 31--35 (2001) Full Text: DOI
Dëgtev, A. N. Almost combinatorial selector sets. (English. Russian original) Zbl 0990.03032 Math. Notes 68, No. 6, 721-723 (2000); translation from Mat. Zametki 68, No. 6, 851-853 (2000). MSC: 03D20 03D25 PDFBibTeX XMLCite \textit{A. N. Dëgtev}, Math. Notes 68, No. 6, 721--723 (2000; Zbl 0990.03032); translation from Mat. Zametki 68, No. 6, 851--853 (2000) Full Text: DOI
Omanadze, R. Sh. Complexity properties of recursively enumerable sets and \(bsQ\)-completeness. (English. Russian original) Zbl 1017.03020 Math. Notes 68, No. 4, 476-480 (2000); translation from Mat. Zametki 68, No. 4, 554-559 (2000). Reviewer: Qian Lei (Bloomington) MSC: 03D25 03D30 PDFBibTeX XMLCite \textit{R. Sh. Omanadze}, Math. Notes 68, No. 4, 476--480 (2000; Zbl 1017.03020); translation from Mat. Zametki 68, No. 4, 554--559 (2000) Full Text: DOI
Popov, V. Yu. Undecidability of the word problem in relatively free rings. (English. Russian original) Zbl 0954.17003 Math. Notes 67, No. 4, 495-504 (2000); translation from Mat. Zametki 67, No. 4, 582-594 (2000). Reviewer: L.A.Bokut (Novosibirsk) MSC: 17A50 17A30 08B20 03D35 PDFBibTeX XMLCite \textit{V. Yu. Popov}, Math. Notes 67, No. 4, 582--594 (2000; Zbl 0954.17003); translation from Mat. Zametki 67, No. 4, 582--594 (2000) Full Text: DOI
Durnev, V. G. Undecidability of a simple fragment of a positive theory with a single constant for a free semigroup of rank two. (English. Russian original) Zbl 0970.03038 Math. Notes 67, No. 2, 152-159 (2000); translation from Mat. Zametki 67, No. 2, 191-200 (2000). Reviewer: Daniela Marinescu (Braşov) MSC: 03D35 20M05 PDFBibTeX XMLCite \textit{V. G. Durnev}, Math. Notes 67, No. 2, 152--159 (2000; Zbl 0970.03038); translation from Mat. Zametki 67, No. 2, 191--200 (2000) Full Text: DOI
Omanadze, R. Sh. Some reducibilities and splittings of recursively enumerable sets. (English. Russian original) Zbl 0955.03045 Math. Notes 66, No. 2, 174-180 (1999); translation from Mat. Zametki 66, No. 2, 220-230 (1999). Reviewer: Shamil Ishmukhametov (Ul’yanovsk) MSC: 03D25 PDFBibTeX XMLCite \textit{R. Sh. Omanadze}, Math. Notes 66, No. 2, 174--180 (1999; Zbl 0955.03045); translation from Mat. Zametki 66, No. 2, 220--230 (1999) Full Text: DOI
Degtev, A. N. Almost semirecursive sets. (English. Russian original) Zbl 0957.03048 Math. Notes 66, No. 2, 148-152 (1999); translation from Mat. Zametki 66, No. 2, 188-193 (1999). Reviewer: R.Sh.Omanadze (Tbilisi) MSC: 03D25 PDFBibTeX XMLCite \textit{A. N. Degtev}, Math. Notes 66, No. 2, 148--152 (1999; Zbl 0957.03048); translation from Mat. Zametki 66, No. 2, 188--193 (1999) Full Text: DOI
Bulitko, V. K. Recursively compressible sets. (English. Russian original) Zbl 0919.03038 Math. Notes 64, No. 1, 8-14 (1998); translation from Mat. Zametki 64, No. 1, 9-16 (1998). MSC: 03D80 68P99 03D25 PDFBibTeX XMLCite \textit{V. K. Bulitko}, Math. Notes 64, No. 1, 8--14 (1998; Zbl 0919.03038); translation from Mat. Zametki 64, No. 1, 9--16 (1998) Full Text: DOI
Polyakov, E. A. Minimal \(m\)-powers. (English. Russian original) Zbl 0915.03036 Math. Notes 63, No. 5, 699-701 (1998); translation from Mat. Zametki 63, No. 5, 795-797 (1998). Reviewer: Zheng Xizhong (Hagen) MSC: 03D20 03D25 PDFBibTeX XMLCite \textit{E. A. Polyakov}, Math. Notes 63, No. 5, 699--701 (1998; Zbl 0915.03036); translation from Mat. Zametki 63, No. 5, 795--797 (1998) Full Text: DOI
Omanadze, R. Sh. Complexity properties of recursively enumerable sets and \(sQ\)-completeness. (English. Russian original) Zbl 0922.03059 Math. Notes 62, No. 3, 356-359 (1997); translation from Mat. Zametki 62, No. 3, 425-429 (1997). Reviewer: M.M.Arslanov (Kazan’) MSC: 03D25 03D15 PDFBibTeX XMLCite \textit{R. Sh. Omanadze}, Math. Notes 62, No. 3, 356--359 (1997; Zbl 0922.03059); translation from Mat. Zametki 62, No. 3, 425--429 (1997) Full Text: DOI
Solov’ëv, V. D. Initial segments of effectively finite orders. (English. Russian original) Zbl 0916.03031 Math. Notes 61, No. 6, 793-795 (1997); translation from Mat. Zametki 61, No. 6, 950-953 (1997). Reviewer: Leon Harkleroad (Poughkeepsie) MSC: 03D25 03D20 PDFBibTeX XMLCite \textit{V. D. Solov'ëv}, Math. Notes 61, No. 6, 793--795 (1997; Zbl 0916.03031); translation from Mat. Zametki 61, No. 6, 950--953 (1997) Full Text: DOI
Dobritsa, V. P. Computability of the set of computable indexing schemes of the class of constructible models. (English. Russian original) Zbl 0830.03014 Math. Notes 55, No. 5, 466-470 (1994); translation from Mat. Zametki 55, No. 5, 43-50 (1994). Reviewer: A.S.Morozov (Novosibirsk) MSC: 03C57 03D45 PDFBibTeX XMLCite \textit{V. P. Dobritsa}, Math. Notes 55, No. 5, 1 (1994; Zbl 0830.03014); translation from Mat. Zametki 55, No. 5, 43--50 (1994) Full Text: DOI
Degtev, A. N. Certain properties of deducibility operators. (English. Russian original) Zbl 0795.03039 Math. Notes 53, No. 3, 259-262 (1993); translation from Mat. Zametki 53, No. 3, 23-28 (1993). MSC: 03B99 03D99 PDFBibTeX XMLCite \textit{A. N. Degtev}, Math. Notes 53, No. 3, 23--28 (1993; Zbl 0795.03039); translation from Mat. Zametki 53, No. 3, 23--28 (1993) Full Text: DOI
Omanadze, R. Sh. On \(sQ\)-completeness of recursively enumerable sets. (English. Russian original) Zbl 0787.03031 Math. Notes 52, No. 3, 948-952 (1992); translation from Mat. Zametki 52, No. 3, 102-107 (1992). MSC: 03D25 03D30 PDFBibTeX XMLCite \textit{R. Sh. Omanadze}, Math. Notes 52, No. 3, 1 (1992; Zbl 0787.03031); translation from Mat. Zametki 52, No. 3, 102--107 (1992) Full Text: DOI
Kasymov, N. Kh. The number of algebras over simple sets. (English. Russian original) Zbl 0787.03033 Math. Notes 52, No. 2, 861-862 (1992); translation from Mat. Zametki 52, No. 2, 150-152 (1992). MSC: 03D45 PDFBibTeX XMLCite \textit{N. Kh. Kasymov}, Math. Notes 52, No. 2, 861--862 (1992; Zbl 0787.03033); translation from Mat. Zametki 52, No. 2, 150--152 (1992) Full Text: DOI
Selivanov, V. L. Jumps of certain classes of \(\Delta_ 2^ 0\)-sets. (English. Russian original) Zbl 0778.03013 Math. Notes 50, No. 6, 1299-1300 (1991); translation from Mat. Zametki 50, No. 6, 122-125 (1991). MSC: 03D55 03D25 PDFBibTeX XMLCite \textit{V. L. Selivanov}, Math. Notes 50, No. 6, 1299--1300 (1991; Zbl 0778.03013); translation from Mat. Zametki 50, No. 6, 122--125 (1991) Full Text: DOI
Degtev, A. N. The semilattice of computable families of recursively enumerable sets. (English. Russian original) Zbl 0781.03030 Math. Notes 50, No. 4, 1027-1030 (1991). MSC: 03D25 PDFBibTeX XML Full Text: DOI
Verbitskiĭ, O. V. Optimal algorithms for co-NP-sets and the EXP\(\overset{!}{ = }\)NEXP problem. (English. Russian original) Zbl 0800.68444 Math. Notes 50, No. 2, 796-801 (1991); translation from Mat. Zametki 50, No. 2, 37-46 (1991). MSC: 68Q15 03D15 68Q04 03D10 PDFBibTeX XMLCite \textit{O. V. Verbitskiĭ}, Math. Notes 50, No. 2, 796--801 (1991; Zbl 0800.68444); translation from Mat. Zametki 50, No. 2, 37--46 (1991) Full Text: DOI
Mikheev, V. L. Ideals in isols containing a set of regressive isols. (English. Russian original) Zbl 0743.03033 Math. Notes 49, No. 5, 491-497 (1991); translation from Mat. Zametki 49, No. 5, 70-79 (1991). Reviewer: R.Sh.Omanadze (Tbilisi) MSC: 03D50 PDFBibTeX XMLCite \textit{V. L. Mikheev}, Math. Notes 49, No. 5, 491--497 (1991; Zbl 0743.03033); translation from Mat. Zametki 49, No. 5, 70--79 (1991) Full Text: DOI
Polyakov, E. A. A universal partial recursive function. (English. Russian original) Zbl 0737.03017 Math. Notes 49, No. 2, 186-189 (1991); translation from Mat. Zametki 49, No. 2, 102-106 (1991). Reviewer: J.Šindelář (Praha) MSC: 03D20 03D25 PDFBibTeX XMLCite \textit{E. A. Polyakov}, Math. Notes 49, No. 2, 186--189 (1991; Zbl 0737.03017); translation from Mat. Zametki 49, No. 2, 102--106 (1991) Full Text: DOI
Babin, D. N. Superpositions of bounded-deterministic functions. (English. Russian original) Zbl 0795.68137 Math. Notes 47, No. 3, 231-235 (1990); translation from Mat. Zametki 47, No. 3, 3-10 (1990). MSC: 68Q45 03D05 PDFBibTeX XMLCite \textit{D. N. Babin}, Math. Notes 47, No. 3, 231--235 (1990; Zbl 0795.68137); translation from Mat. Zametki 47, No. 3, 3--10 (1990) Full Text: DOI
Fedoryaev, S. T. Constructivizable models with a linear structure of algebraic reducibility. (English. Russian original) Zbl 0722.03035 Math. Notes 48, No. 6, 1245-1249 (1990); translation from Mat. Zametki 48, No. 6, 106-111 (1990). Reviewer: A.S.Morozov (Novosibirsk) MSC: 03D45 03C57 03D30 PDFBibTeX XMLCite \textit{S. T. Fedoryaev}, Math. Notes 48, No. 6, 1245--1249 (1990; Zbl 0722.03035); translation from Mat. Zametki 48, No. 6, 106--111 (1990) Full Text: DOI
Marchenkov, S. S. Existence of infinite bases with respect to superposition in certain classes of one-place functions. (English. Russian original) Zbl 0708.03018 Math. Notes 47, No. 4, 348-353 (1990); translation from Mat. Zametki 47, No. 4, 55-62 (1990). MSC: 03D20 PDFBibTeX XMLCite \textit{S. S. Marchenkov}, Math. Notes 47, No. 4, 348--353 (1990; Zbl 0708.03018); translation from Mat. Zametki 47, No. 4, 55--62 (1990) Full Text: DOI
Krupskiĭ, V. N. Efficient coding of approximations of real numbers. (English. Russian original) Zbl 0706.94015 Math. Notes 47, No. 2, 143-152 (1990). MSC: 94A99 68Q30 03D20 PDFBibTeX XMLCite \textit{V. N. Krupskiĭ}, Math. Notes 47, No. 2, 143--152 (1990; Zbl 0706.94015) Full Text: DOI
Dulatova, Z. A. On constructivizability of Boolean algebras with a selected subalgebra. (English. Russian original) Zbl 0703.03015 Math. Notes 46, No. 5, 924-926 (1989); translation from Mat. Zametki 46, No. 6, 53-56 (1989). MSC: 03C57 03D45 06E99 PDFBibTeX XMLCite \textit{Z. A. Dulatova}, Math. Notes 46, No. 5, 924--926 (1989; Zbl 0703.03015); translation from Mat. Zametki 46, No. 6, 53--56 (1989) Full Text: DOI
Omanadze, R. Sh. Classes of recursively enumerable sets and Q-reducibility. (English. Russian original) Zbl 0682.03027 Math. Notes 45, No. 1-2, 141-143 (1989); translation from Mat. Zametki 45, No. 2, 79-82 (1989). MSC: 03D25 03D30 PDFBibTeX XMLCite \textit{R. Sh. Omanadze}, Math. Notes 45, No. 1--2, 141--143 (1989; Zbl 0682.03027); translation from Mat. Zametki 45, No. 2, 79--82 (1989) Full Text: DOI
Dzgoev, V. D. Constructive Boolean algebras. (English. Russian original) Zbl 0675.03027 Math. Notes 44, No. 6, 896-901 (1988); translation from Mat. Zametki 44, No. 6, 750-757 (1988). MSC: 03D45 03C57 06E99 PDFBibTeX XMLCite \textit{V. D. Dzgoev}, Math. Notes 44, No. 6, 896--901 (1988; Zbl 0675.03027); translation from Mat. Zametki 44, No. 6, 750--757 (1988) Full Text: DOI
Selivanov, V. L. Algorithmic complexity of algebraic systems. (English. Russian original) Zbl 0675.03026 Math. Notes 44, No. 6, 944-950 (1988); translation from Mat. Zametki 44, No. 6, 823-832 (1988). MSC: 03D45 03D15 03D35 03D25 PDFBibTeX XMLCite \textit{V. L. Selivanov}, Math. Notes 44, No. 6, 944--950 (1988; Zbl 0675.03026); translation from Mat. Zametki 44, No. 6, 823--832 (1988) Full Text: DOI
Golunkov, Yu. V. Degree of unsolvability of the completeness problem in algebras of recursive functions. (English. Russian original) Zbl 0675.03024 Math. Notes 44, No. 5, 819-823 (1988); translation from Mat. Zametki 44, No. 5, 620-627 (1988). MSC: 03D30 03D20 PDFBibTeX XMLCite \textit{Yu. V. Golunkov}, Math. Notes 44, No. 5, 819--823 (1988; Zbl 0675.03024); translation from Mat. Zametki 44, No. 5, 620--627 (1988) Full Text: DOI
Odintsov, S. P. Recursive Boolean algebras with a hyperhyperimmune set of atoms. (English. Russian original) Zbl 0672.03030 Math. Notes 44, No. 3-4, 747-749 (1988); translation from Mat. Zametki 44, No. 4, 488-493 (1988). MSC: 03D45 06E05 PDFBibTeX XMLCite \textit{S. P. Odintsov}, Math. Notes 44, No. 3--4, 747--749 (1988; Zbl 0672.03030); translation from Mat. Zametki 44, No. 4, 488--493 (1988) Full Text: DOI
Dëgtev, A. N. Computable numberings to which noncomputable numberings are positively reducible. (English. Russian original) Zbl 0655.03031 Math. Notes 42, No. 5, 898-900 (1987); translation from Mat. Zametki 42, No. 5, 723-728 (1987). MSC: 03D45 PDFBibTeX XMLCite \textit{A. N. Dëgtev}, Math. Notes 42, No. 5, 898--900 (1987; Zbl 0655.03031); translation from Mat. Zametki 42, No. 5, 723--728 (1987) Full Text: DOI
Polyakov, E. A. Impossibility of finite generation of partial recursive functions by a unary isotone operation. (English. Russian original) Zbl 0643.03028 Math. Notes 41, 245-247 (1987); translation from Mat. Zametki 41, No. 3, 429-432 (1987). Reviewer: L.Harkleroad MSC: 03D20 PDFBibTeX XMLCite \textit{E. A. Polyakov}, Math. Notes 41, 245--247 (1987; Zbl 0643.03028); translation from Mat. Zametki 41, No. 3, 429--432 (1987) Full Text: DOI
Selivanov, V. L. Automorphism groups of numbered sets. (English. Russian original) Zbl 0638.03041 Math. Notes 41, 330-333 (1987); translation from Mat. Zametki 41, No. 4, 592-597 (1987). Reviewer: R.Downey MSC: 03D45 20B27 PDFBibTeX XMLCite \textit{V. L. Selivanov}, Math. Notes 41, 330--333 (1987; Zbl 0638.03041); translation from Mat. Zametki 41, No. 4, 592--597 (1987) Full Text: DOI
Ugol’nikov, A. B. Depth and polynomial equivalence of formulas for closed classes of two- valued logic. (English. Russian original) Zbl 0635.03004 Math. Notes 42, No. 3-4, 832-837 (1987); translation from Mat. Zametki 42, No. 4, 603-612 (1987). MSC: 03B05 03B50 06E30 94C10 03D15 03G05 PDFBibTeX XMLCite \textit{A. B. Ugol'nikov}, Math. Notes 42, No. 3--4, 832--837 (1987; Zbl 0635.03004); translation from Mat. Zametki 42, No. 4, 603--612 (1987) Full Text: DOI
Marchenkov, S. S. Existence of superposition bases in countable primitively recursively closed classes. (English. Russian original) Zbl 0637.03037 Math. Notes 39, 146-150 (1986); translation from Mat. Zametki 39, No. 2, 268-276 (1986). MSC: 03D20 PDFBibTeX XMLCite \textit{S. S. Marchenkov}, Math. Notes 39, 146--150 (1986; Zbl 0637.03037); translation from Mat. Zametki 39, No. 2, 268--276 (1986) Full Text: DOI
Arslanov, M. M. Effectively hyperimmune sets and majorants. (English. Russian original) Zbl 0615.03029 Math. Notes 38, 677-680 (1985); translation from Mat. Zametki 38, No. 2, 302-309 (1985). Reviewer: C.Calude MSC: 03D25 PDFBibTeX XMLCite \textit{M. M. Arslanov}, Math. Notes 38, 677--680 (1985; Zbl 0615.03029); translation from Mat. Zametki 38, No. 2, 302--309 (1985) Full Text: DOI
Degtev, A. N. Semilattices of disjunctive and linear degrees. (English. Russian original) Zbl 0602.03009 Math. Notes 38, 681-684 (1985); translation from Mat. Zametki 38, No. 2, 310-316 (1985). Reviewer: P.Clote MSC: 03D30 PDFBibTeX XMLCite \textit{A. N. Degtev}, Math. Notes 38, 681--684 (1985; Zbl 0602.03009); translation from Mat. Zametki 38, No. 2, 310--316 (1985) Full Text: DOI
Morozov, A. S. Constructive Boolean algebras with almost-identical automorphisms. (English. Russian original) Zbl 0597.03027 Math. Notes 37, 266-268 (1985); translation from Mat. Zametki 37, No. 4, 478-482 (1985). Reviewer: S.R.Kogalovskij MSC: 03D45 03C57 03D50 06E99 PDFBibTeX XMLCite \textit{A. S. Morozov}, Math. Notes 37, 266--268 (1985; Zbl 0597.03027); translation from Mat. Zametki 37, No. 4, 478--482 (1985) Full Text: DOI
Arslanov, M. M. A class of hypersimple incomplete sets. (English. Russian original) Zbl 0597.03024 Math. Notes 38, 984-985 (1985); translation from Mat. Zametki 38, No. 6, 872-874 (1985). Reviewer: R.Murawski MSC: 03D25 03D20 PDFBibTeX XMLCite \textit{M. M. Arslanov}, Math. Notes 38, 984--985 (1985; Zbl 0597.03024); translation from Mat. Zametki 38, No. 6, 872--874 (1985) Full Text: DOI
Rybakov, V. V. Elementary theories of free topo-Boolean and pseudo-Boolean algebras. (English. Russian original) Zbl 0593.03041 Math. Notes 37, 435-438 (1985); translation from Mat. Zametki 37, No. 6, 797-802 (1985). MSC: 03G10 03B45 03B55 03D35 PDFBibTeX XMLCite \textit{V. V. Rybakov}, Math. Notes 37, 435--438 (1985; Zbl 0593.03041); translation from Mat. Zametki 37, No. 6, 797--802 (1985) Full Text: DOI
Dyment, E. Z. Rice enumerations. (English. Russian original) Zbl 0582.03027 Math. Notes 36, 815-820 (1984); translation from Mat. Zametki 36, No. 5, 635-646 (1984). Reviewer: C.Calude MSC: 03D45 PDFBibTeX XMLCite \textit{E. Z. Dyment}, Math. Notes 36, 815--820 (1984; Zbl 0582.03027); translation from Mat. Zametki 36, No. 5, 635--646 (1984) Full Text: DOI
Morozov, A. S. Group \(Aut_ r<Q,\leq >\) is not constructivizable. (English. Russian original) Zbl 0574.03028 Math. Notes 36, 733-736 (1984); translation from Mat. Zametki 36, No. 4, 473-478 (1984). MSC: 03D45 PDFBibTeX XMLCite \textit{A. S. Morozov}, Math. Notes 36, 733--736 (1984; Zbl 0574.03028); translation from Mat. Zametki 36, No. 4, 473--478 (1984) Full Text: DOI
Dëgtev, A. N. A category of enumerated sets. (English. Russian original) Zbl 0568.03020 Math. Notes 36, 623-627 (1984); translation from Mat. Zametki 36, No. 2, 261-268 (1984). MSC: 03D25 03D30 PDFBibTeX XMLCite \textit{A. N. Dëgtev}, Math. Notes 36, 623--627 (1984; Zbl 0568.03020); translation from Mat. Zametki 36, No. 2, 261--268 (1984) Full Text: DOI
Marchenkov, S. S. The complexity of computing exponents. (English) Zbl 0531.03023 Math. Notes 31, 234-237 (1982). MSC: 03D20 03D15 PDFBibTeX XMLCite \textit{S. S. Marchenkov}, Math. Notes 31, 234--237 (1982; Zbl 0531.03023) Full Text: DOI
Dyment, E. Z. Existence of a degree of extendability of a partially recursive function, which is not a degree of separability. (English. Russian original) Zbl 0529.03019 Math. Notes 32, 521-523 (1983); translation from Mat. Zametki 32, 83-88 (1982). MSC: 03D30 PDFBibTeX XMLCite \textit{E. Z. Dyment}, Math. Notes 32, 521--523 (1982; Zbl 0529.03019); translation from Mat. Zametki 32, 83--88 (1982) Full Text: DOI
Barashko, A. S. Infimums of step-counting functions of enumeration of sets. (English. Russian original) Zbl 0497.03030 Math. Notes 30, 690-695 (1982); translation from Mat. Zametki 30, 397-406 (1981). MSC: 03D15 03D30 PDFBibTeX XMLCite \textit{A. S. Barashko}, Math. Notes 30, 690--695 (1981; Zbl 0497.03030); translation from Mat. Zametki 30, 397--406 (1981) Full Text: DOI
Matrosov, V. L. Complexity of computable functions for a generalized storage measure. (English) Zbl 0492.68042 Math. Notes 29, 457-462 (1981). MSC: 68Q25 03D60 03D20 03D15 PDFBibTeX XMLCite \textit{V. L. Matrosov}, Math. Notes 29, 457--462 (1981; Zbl 0492.68042) Full Text: DOI
Bel’tyukov, A. P. Hierarchy of complexity of computation of partial functions with values 0 and 1. (English) Zbl 0454.03017 Math. Notes 28, 680-684 (1981). MSC: 03D15 03D10 03D55 03D20 PDFBibTeX XMLCite \textit{A. P. Bel'tyukov}, Math. Notes 28, 680--684 (1981; Zbl 0454.03017) Full Text: DOI
Dyment, E. Z. Exact bounds of denumerable collections of degrees of difficulty. (English. Russian original) Zbl 0498.03036 Math. Notes 28, 904-909 (1981); translation from Mat. Zametki 28, 899-910 (1980). MSC: 03D30 PDFBibTeX XMLCite \textit{E. Z. Dyment}, Math. Notes 28, 904--909 (1980; Zbl 0498.03036); translation from Mat. Zametki 28, 899--910 (1980) Full Text: DOI
Marchenkov, S. S. A superposition basis in the class of Kalmar elementary functions. (English. Russian original) Zbl 0483.03025 Math. Notes 27, 161-166 (1980); translation from Mat. Zametki 27, 321-332 (1980). MSC: 03D20 PDFBibTeX XMLCite \textit{S. S. Marchenkov}, Math. Notes 27, 161--166 (1980; Zbl 0483.03025); translation from Mat. Zametki 27, 321--332 (1980) Full Text: DOI
Marchenkov, S. S. Existence of superposition bases in countable primitive-recursively closed classes of one-place functions. (English) Zbl 0455.03017 Math. Notes 27, 422-425 (1980). MSC: 03D20 PDFBibTeX XMLCite \textit{S. S. Marchenkov}, Math. Notes 27, 422--425 (1980; Zbl 0455.03017) Full Text: DOI
Korol’kov, Yu. D. Families of general recursive functions without isolated points. (English) Zbl 0436.03045 Math. Notes 26, 867-872 (1980). MSC: 03D45 PDFBibTeX XMLCite \textit{Yu. D. Korol'kov}, Math. Notes 26, 867--872 (1980; Zbl 0436.03045) Full Text: DOI
Plyasunov, A. V. Splinters and Turing degrees. (English) Zbl 0436.03039 Math. Notes 25, 158-159 (1979). MSC: 03D25 03D20 PDFBibTeX XMLCite \textit{A. V. Plyasunov}, Math. Notes 25, 158--159 (1979; Zbl 0436.03039) Full Text: DOI
Oganesyan, G. U. A class of semigroups with a decidable word problem. (English) Zbl 0403.20036 Math. Notes 24, 640-643 (1979). MSC: 20M05 03D40 05C25 PDFBibTeX XMLCite \textit{G. U. Oganesyan}, Math. Notes 24, 640--643 (1979; Zbl 0403.20036) Full Text: DOI
Degtev, A. N. A family of maximal subalgebras of R. Robinson’s algebra. (English) Zbl 0414.03024 Math. Notes 22, 775-778 (1978). MSC: 03D20 PDFBibTeX XMLCite \textit{A. N. Degtev}, Math. Notes 22, 775--778 (1978; Zbl 0414.03024) Full Text: DOI
Mikheev, V. L. Infinite sums and products of isol integers. (English) Zbl 0413.03026 Math. Notes 23, 255-262 (1978). MSC: 03D50 PDFBibTeX XMLCite \textit{V. L. Mikheev}, Math. Notes 23, 255--262 (1978; Zbl 0413.03026) Full Text: DOI
Degtev, A. N. m-degrees of supersets of simple sets. (English) Zbl 0403.03031 Math. Notes 23, 488-490 (1978). MSC: 03D25 PDFBibTeX XMLCite \textit{A. N. Degtev}, Math. Notes 23, 488--490 (1978; Zbl 0403.03031) Full Text: DOI
Goncharov, S. S. Constructive models of \(\aleph_1\)-categorical theories. (English) Zbl 0403.03025 Math. Notes 23, 486-487 (1978). MSC: 03C35 03C30 03D45 03D80 03C15 PDFBibTeX XMLCite \textit{S. S. Goncharov}, Math. Notes 23, 486--487 (1978; Zbl 0403.03025) Full Text: DOI
Kobzev, G. N. Recursively enumerable bw-degrees. (English) Zbl 0404.03031 Math. Notes 21, 473-477 (1977). MSC: 03D25 PDFBibTeX XMLCite \textit{G. N. Kobzev}, Math. Notes 21, 473--477 (1977; Zbl 0404.03031) Full Text: DOI
Dyment, E. Z. Two theorems on finite unions of regressive immune sets. (English) Zbl 0363.02043 Math. Notes 21, 141-146 (1977). MSC: 03D25 PDFBibTeX XMLCite \textit{E. Z. Dyment}, Math. Notes 21, 141--146 (1977; Zbl 0363.02043) Full Text: DOI
Marchenkov, S. S. One class of partial sets. (English. Russian original) Zbl 0396.03035 Math. Notes 20(1976), 823-825 (1977); translation from Mat. Zametki 20, 473-478 (1976). MSC: 03D25 PDFBibTeX XMLCite \textit{S. S. Marchenkov}, Math. Notes 20, 823--825 (1976; Zbl 0396.03035); translation from Mat. Zametki 20, 473--478 (1976) Full Text: DOI
Marcenkov, S. S. Tabular powers of maximal sets. (English. Russian original) Zbl 0378.02021 Math. Notes 20(1976), 766-770 (1977); translation from Mat. Zametki 20, 373-381 (1976). MSC: 03D30 PDFBibTeX XMLCite \textit{S. S. Marcenkov}, Math. Notes 20, 766--770 (1976; Zbl 0378.02021); translation from Mat. Zametki 20, 373--381 (1976) Full Text: DOI
Marcenkov, S. S. On the congruence of the upper semilattices of recursively enumerable m- powers and tabular powers. (English. Russian original) Zbl 0372.02022 Math. Notes 20(1976), 567-570 (1977); translation from Mat. Zametki 20, 19-26 (1976). MSC: 03D30 03D25 PDFBibTeX XMLCite \textit{S. S. Marcenkov}, Math. Notes 20, 567--570 (1976; Zbl 0372.02022); translation from Mat. Zametki 20, 19--26 (1976) Full Text: DOI
Goncharov, S. S. Non-self-equivalent constructivization of atomic Boolean algebras. (English. Russian original) Zbl 0357.02043 Math. Notes 19, 500-503 (1976); translation from Mat. Zametki 19, 853-858 (1976). MSC: 03D99 03G05 PDFBibTeX XMLCite \textit{S. S. Goncharov}, Math. Notes 19, 500--503 (1976; Zbl 0357.02043); translation from Mat. Zametki 19, 853--858 (1976) Full Text: DOI
Kanovei, V. G. On initial segments of degrees of constructibility. (English. Russian original) Zbl 0344.02046 Math. Notes 17, 563-567 (1975); translation from Mat. Zametki 17, 939-946 (1975). MSC: 03E35 03E15 03D30 PDFBibTeX XMLCite \textit{V. G. Kanovei}, Math. Notes 17, 563--567 (1975; Zbl 0344.02046); translation from Mat. Zametki 17, 939--946 (1975) Full Text: DOI
Solomov, L. A. A sequence of complexly computable functions. (English) Zbl 0335.94021 Math. Notes 17, 574-579 (1975). MSC: 94C10 03D20 03D60 PDFBibTeX XMLCite \textit{L. A. Solomov}, Math. Notes 17, 574--579 (1975; Zbl 0335.94021) Full Text: DOI
Belegradek, O. V. Definability in algebraically closed groups. (English. Russian original) Zbl 0334.02025 Math. Notes 16(1974), 813-816 (1975); translation from Mat. Zametki 16, 375-380 (1974). MSC: 03C35 20A10 03D40 PDFBibTeX XMLCite \textit{O. V. Belegradek}, Math. Notes 16, 813--816 (1975; Zbl 0334.02025); translation from Mat. Zametki 16, 375--380 (1974) Full Text: DOI
Durnev, V. G. On equations in free semigroups and groups. (English. Russian original) Zbl 0334.02024 Math. Notes 16(1974), 1024-1028 (1975); translation from Mat. Zametki 16, 717-724 (1974). MSC: 03D80 03B25 03D40 20A10 20M05 PDFBibTeX XMLCite \textit{V. G. Durnev}, Math. Notes 16, 1024--1028 (1975; Zbl 0334.02024); translation from Mat. Zametki 16, 717--724 (1974) Full Text: DOI
Marcenkov, S. S. Elementary Skolem functions. (English. Russian original) Zbl 0317.02040 Math. Notes 17, 79-83 (1975); translation from Mat. Zametki 17, 133-141 (1975). MSC: 03D20 PDFBibTeX XMLCite \textit{S. S. Marcenkov}, Math. Notes 17, 79--83 (1975; Zbl 0317.02040); translation from Mat. Zametki 17, 133--141 (1975) Full Text: DOI
Kallibekov, S. Truth tabular degrees of recursively enumerable sets. (English. Russian original) Zbl 0318.02046 Math. Notes 14(1973), 958-961 (1974); translation from Mat. Zametki 14, 697-702 (1973). MSC: 03D30 03D25 PDFBibTeX XMLCite \textit{S. Kallibekov}, Math. Notes 14, 958--961 (1974; Zbl 0318.02046); translation from Mat. Zametki 14, 697--702 (1973) Full Text: DOI
Mikheev, V. L. Classes of algebras of primitive recursive functions. (English. Russian original) Zbl 0285.02035 Math. Notes 14(1973), 638-645 (1974); translation from Mat. Zametki 14, 143-156 (1973). Reviewer: V. L. Mikheev MSC: 03D20 03D99 PDFBibTeX XMLCite \textit{V. L. Mikheev}, Math. Notes 14, 638--645 (1974; Zbl 0285.02035); translation from Mat. Zametki 14, 143--156 (1973) Full Text: DOI
Marcenkov, S. S. Existence of families without positive numerations. (English. Russian original) Zbl 0306.02033 Math. Notes 13, 360-363 (1973); translation from Mat. Zametki 13, 597-604 (1973). MSC: 03D25 03D99 03D60 PDFBibTeX XMLCite \textit{S. S. Marcenkov}, Math. Notes 13, 360--363 (1973; Zbl 0306.02033); translation from Mat. Zametki 13, 597--604 (1973) Full Text: DOI
Kobzev, G. N. Pointwise decomposable sets. (English. Russian original) Zbl 0292.02036 Math. Notes 13, 533-536 (1973); translation from Mat. ametki 13, 893-898 (1973). MSC: 03D30 03D25 PDFBibTeX XMLCite \textit{G. N. Kobzev}, Math. Notes 13, 533--536 (1973; Zbl 0292.02036); translation from Mat. ametki 13, 893--898 (1973) Full Text: DOI
Pavlotskaya, L. M. Solvability of the halting problem for certain classes of Turing machines. (English. Russian original) Zbl 0284.02017 Math. Notes 13, 537-541 (1973); translation from Mat. Zametki 13, 899-909 (1973). MSC: 03D10 03D80 PDFBibTeX XMLCite \textit{L. M. Pavlotskaya}, Math. Notes 13, 537--541 (1973; Zbl 0284.02017); translation from Mat. Zametki 13, 899--909 (1973) Full Text: DOI
Penzin, Ju. G. Solvability of the theory of integers with addition, order, and multiplication by an arbitrary number. (English) Zbl 0274.02019 Math. Notes 13, 401-405 (1973). MSC: 03B25 03D80 PDFBibTeX XMLCite \textit{Ju. G. Penzin}, Math. Notes 13, 401--405 (1973; Zbl 0274.02019) Full Text: DOI
Buevich, V. A. On the algorithmic undecidability of A-completeness for the boundedly determinate functions. (English) Zbl 0265.02032 Math. Notes 11, 417-421 (1972). MSC: 03D80 03D03 03D40 PDFBibTeX XMLCite \textit{V. A. Buevich}, Math. Notes 11, 417--421 (1972; Zbl 0265.02032) Full Text: DOI
Aleshin, S. V. Finite automata and Burnside’s problem for periodic groups. (English) Zbl 0253.20049 Math. Notes 11, 199-203 (1972). MSC: 20E99 03D05 68Q45 PDFBibTeX XMLCite \textit{S. V. Aleshin}, Math. Notes 11, 199--203 (1972; Zbl 0253.20049) Full Text: DOI
Liogon’kij, M. I. On the conditional degree of satisfiability of logical formulas. (English. Russian original) Zbl 0212.02405 Math. Notes 6(1969), 856-861 (1970); translation from Mat. Zametki 6, 651-662 (1969). MSC: 03D30 PDFBibTeX XMLCite \textit{M. I. Liogon'kij}, Math. Notes 6, 856--861 (1970; Zbl 0212.02405); translation from Mat. Zametki 6, 651--662 (1969) Full Text: DOI