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.
A. I. Zetkina, V. G. Durnev, “Undecidable fragments of positive theories of free semigroups”, Sibirsk. Mat. Zh., 66:5 (2025), 854–869; Siberian Math. J., 66:5 (2025), 1171–1183
2023
2.
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
3.
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
4.
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
5.
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
6.
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
7.
V. G. Durnev, O. V. Zetkina, A. I. Zetkina, “On elementary theories of algebraically closed groups”, Chebyshevskii Sb., 21:1 (2020), 186–199
2018
8.
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
9.
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
11.
V. G. Durnev, O. V. Zetkina, A. I. Zetkina, “On amenable subgroups of $F$-groups”, Chebyshevskii Sb., 17:2 (2016), 128–136
12.
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
13.
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
14.
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
15.
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
16.
V. G. Durnev, O. V. Zetkina, A. I. Zetkina, “An algebraically closed groups”, Chebyshevskii Sb., 14:3 (2013), 49–51
2012
17.
V. G. Durnev, O. V. Zetkina, “О формулах, истинных на периодических и конечных группах”, Chebyshevskii Sb., 13:1 (2012), 81–85
18.
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
41.
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
42.
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