Algorithmic problems of algebra and mathematical logic.
Biography
Graduated from Faculty of Mathematics of Tula Pedagogical Institute in 1969 (department of aigebra). Ph. D. thesis was defended in 1973. D. Sci. thesis was defended in 1998. A list of my works contains more than 70 titles.
Main publications:
Positive theory of free semigroup // Doklady Akademii Nauk SSSR. 1973. V. 211. No. 4. P. 772–774.
Unsolvability of positive AE^3-theory of free semigroup // Sibirsky mathematichesky jurnal. 1995. V. 36. No. 5. P. 1067–1080.
V. G. Durnev, A. I. Zetkina, “The problem of solvability of a positive theory of an arbitrary group is algorithmically unsolvable”, Chebyshevskii Sb., 24:1 (2023), 40–49
2.
V. G. Durnev, A. I. Zetkina, “An extension of a theorem of Neumann”, Mat. Tr., 26:1 (2023), 41–46; Siberian Adv. Math., 33:3 (2023), 200–203
3.
V. G. Durnev, A. I. Zetkina, “On equations in free monoids and semigroups with restrictions on solutions”, Prikl. Diskr. Mat., 2023, no. 59, 5–19
2022
4.
V. G. Durnev, A. I. Zetkina, “Violation of finite approximability for single-coefficient commutant equations”, Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.], 2022, no. 2, 5–13
2020
5.
V. G. Durnev, O. V. Zetkina, A. I. Zetkina, “On “simple” algorithmically undecidable fragments of elementary theory of an infinitely generated free semigroup”, Chebyshevskii Sb., 21:4 (2020), 56–71
6.
V. G. Durnev, O. V. Zetkina, A. I. Zetkina, “On elementary theories of algebraically closed groups”, Chebyshevskii Sb., 21:1 (2020), 186–199
2018
7.
D. R. Filonov, D. Ju. Chalyy, D. M. Murin, V. G. Durnev, V. A. Sokolov, “Question answering system for applicant support by using modern messengers”, Model. Anal. Inform. Sist., 25:4 (2018), 411–420
8.
V. G. Durnev, D. M. Murin, V. A. Sokolov, D. Ju. Chalyy, “On some approaches to the solution of the problem «Useful Proof-of-work for blockchains»”, Model. Anal. Inform. Sist., 25:4 (2018), 402–410
V. G. Durnev, O. V. Zetkina, A. I. Zetkina, “On equations and inequalities in words and word lengths”, Chebyshevskii Sb., 17:2 (2016), 137–145
10.
V. G. Durnev, O. V. Zetkina, A. I. Zetkina, “On amenable subgroups of $F$-groups”, Chebyshevskii Sb., 17:2 (2016), 128–136
11.
V. G. Durnev, O. V. Zetkina, A. I. Zetkina, D. M. Murin, “About the coNP-complete “Injective knapsack” problem”, Prikl. Diskr. Mat., 2016, no. 3(33), 85–92
2014
12.
V. G. Durnev, O. V. Zetkina, “Some of the results obtained in the Yaroslavl branch algebraic school of M. D. Grindlinger”, Chebyshevskii Sb., 15:4 (2014), 5–31
13.
V. G. Durnev, O. V. Zetkina, A. I. Zetkina, “On the Tits’ alternative for subgroups of $F$-groups”, Chebyshevskii Sb., 15:1 (2014), 110–120
2013
14.
V. G. Durnev, O. V. Zetkina, A. I. Zetkina, “On automorphic reducibility for sets elements of free groups”, Chebyshevskii Sb., 14:3 (2013), 52–55
15.
V. G. Durnev, O. V. Zetkina, A. I. Zetkina, “An algebraically closed groups”, Chebyshevskii Sb., 14:3 (2013), 49–51
2012
16.
V. G. Durnev, O. V. Zetkina, “О формулах, истинных на периодических и конечных группах”, Chebyshevskii Sb., 13:1 (2012), 81–85
17.
V. G. Durnev, O. V. Zetkina, “Об уравнениях в свободных группах, разрешенных относительно неизвестных, с ограничениями на решения”, Chebyshevskii Sb., 13:1 (2012), 63–80
V. G. Durnev, O. V. Zetkina, “NP-трудность проблемы разрешимости для уравнений с простой правой частью в свободной группе”, Chebyshevskii Sb., 13:1 (2012), 46–53
V. G. Durnev, O. V. Zetkina, “On equations in free semigroups with certain constraints on their solutions”, Zap. Nauchn. Sem. POMI, 358 (2008), 120–129; J. Math. Sci. (N. Y.), 158:5 (2009), 671–676
V. G. Durnev, “Undecidability of a simple fragment of a positive theory with a single constant for a free semigroup of rank two”, Mat. Zametki, 67:2 (2000), 191–200; Math. Notes, 67:2 (2000), 152–159
S. I. Adian, V. G. Durnev, “Decision problems for groups and semigroups”, Uspekhi Mat. Nauk, 55:2(332) (2000), 3–94; Russian Math. Surveys, 55:2 (2000), 207–296
V. G. Durnev, “On the solvability problem for equations with a single coefficient”, Mat. Zametki, 59:6 (1996), 832–845; Math. Notes, 59:6 (1996), 601–610
V. G. Durnev, “On equations with subgroup constraints on solutions in free groups”, Diskr. Mat., 7:4 (1995), 60–67; Discrete Math. Appl., 5:6 (1995), 567–575
V. G. Durnev, “Undecidability of the positive $\forall\exists^3$-theory of a free semigroup”, Sibirsk. Mat. Zh., 36:5 (1995), 1067–1080; Siberian Math. J., 36:5 (1995), 917–929
V. G. Durnev, “On equations in words and lengths with endomorphisms”, Izv. Vyssh. Uchebn. Zaved. Mat., 1992, no. 8, 30–34; Russian Math. (Iz. VUZ), 36:8 (1992), 26–30
V. G. Durnev, “The Mal'tsev–Nielsen equation in a free metabelian group of rank two”, Mat. Zametki, 46:6 (1989), 57–60; Math. Notes, 46:6 (1989), 927–929
K. A. Podrezov, V. A. Panin, I. Yu. Rebrova, V. N. Chubarikov, N. M. Dobrovol'skii, I. N. Balaba, I. V. Denisov, B. P. Van'kov, V. S. Vankova, N. N. Dobrovol'skii, Yu. M. Martynyuk, V. G. Durnev, V. N. Bezverkhnii, I. V. Dobrynina, “Ashot Enofovich Ustyn (1.09.1937 – 9.06.2024)”, Chebyshevskii Sb., 25:2 (2024), 366–367
40.
K. A. Podrezov, V. A. Panin, I. Yu. Rebrova, V. N. Chubarikov, N. M. Dobrovol'skii, I. N. Balaba, I. V. Denisov, B. P. Van'kov, V. S. Vankova, V. G. Durnev, V. N. Bezverkhnii, I. V. Dobrynina, “Martin Davidovich Grindlinger (25.03.1932 – 20.05.2024)”, Chebyshevskii Sb., 25:2 (2024), 362–363
2014
41.
V. G. Durnev, “Very subjective memories-reflections”, Chebyshevskii Sb., 15:4 (2014), 180–189
D. N. Akhiezer, È. B. Vinberg, V. V. Gorbatsevich, V. G. Durnev, R. Zulanke, L. S. Kazarin, D. A. Leites, V. V. Serganova, V. M. Tikhomirov, “Arkadii L'vovich Onishchik (on his 70th birthday)”, Uspekhi Mat. Nauk, 58:6(354) (2003), 193–200; Russian Math. Surveys, 58:6 (2003), 1245–1253