Дурнев Валерий Георгиевич
Заведующий кафедрой компьютерной безопасности и математических методов обработки информации
Основные публикации
- Об одном вопросе А. И. Мальцева из “Коуровской тетради” В. Г. Дурнев Чебышевский сб., 13:1 (2012), 54–58
- О coNP-полноте задачи “Инъективный рюкзак” В. Г. Дурнев, О. В. Зеткина, А. И. Зеткина, Д. М. Мурин ПДМ, 2016, № 3(33), 85–92
- Неразрешимость позитивной AE^3-теории свободной полугруппы. Сибирский математический журнал. 1995. Т. 36. № 5. С. 1067–1080.
- Об уравнениях с подгрупповыми ограничениями на решения в свободных группах В. Г. Дурнев Дискрет. матем., 7:4 (1995), 60–67
- Некоторые результаты, полученные в Ярославском отделении алгебраической школы М. Д. Гриндлингера В. Г. Дурнев, О. В. Зеткина Чебышевский сб., 15:4 (2014), 5–31
- Об одном обобщении задачи 9.25 из “Коуровской тетради” В. Г. Дурнев Матем. заметки, 47:2 (1990), 15–19
- Очень субъективные воспоминания-размышления В. Г. Дурнев Чебышевский сб., 15:4 (2014), 180–189
- Об уравнениях с подполугрупповыми ограничениями на решения в свободных полугруппах В. Г. Дурнев, О. В. Зеткина Чебышевский сб., 11:3 (2010), 78–87
- Неразрешимость простого фрагмента позитивной теории с одной константой свободной полугруппы ранга 2 В. Г. Дурнев Матем. заметки, 67:2 (2000), 191–200
- Об алгебраически замкнутых группах В. Г. Дурнев, О. В. Зеткина, А. И. Зеткина Чебышевский сб., 14:3 (2013), 49–51
- NP-трудность проблемы разрешимости для уравнений с простой правой частью в свободной группе В. Г. Дурнев, О. В. Зеткина Чебышевский сб., 13:1 (2012), 46–53
- Об уравнениях с эндоморфизмами в свободных полугруппах В. Г. Дурнев Дискрет. матем., 4:2 (1992), 136–141
- Позитивная теория свободной полугруппы. ДАН СССР. 1973. Т. 211. № 4. С. 772–774.
- Об уравнениях в свободных группах В. Г. Дурнев Чебышевский сб., 13:1 (2012), 59–62
- Об уравнениях с ограничениями на решения в свободных полугруппах В. Г. Дурнев, О. В. Зеткина Зап. научн. сем. ПОМИ, 358 (2008), 120–129
- Алгоритмические проблемы для групп и полугрупп С. И. Адян, В. Г. Дурнев УМН, 55:2(332) (2000), 3–94
- О формулах, истинных на периодических и конечных группах В. Г. Дурнев, О. В. Зеткина Чебышевский сб., 13:1 (2012), 81–85
- К проблеме разрешимости уравнений с одним коэффициентом В. Г. Дурнев Матем. заметки, 59:6 (1996), 832–845
- Об уравнениях в словах и длинах с эндоморфизмами В. Г. Дурнев Изв. вузов. Матем., 1992, № 8, 30–34
- Об автоморфной сводимости для наборов элементов свободных групп В. Г. Дурнев, О. В. Зеткина, А. И. Зеткина Чебышевский сб., 14:3 (2013), 52–55
- Об уравнениях в свободных группах, разрешенных относительно неизвестных, с ограничениями на решения В. Г. Дурнев, О. В. Зеткина Чебышевский сб., 13:1 (2012), 63–80
- Об элементарных теориях целочисленных линейных групп В. Г. Дурнев Изв. РАН. Сер. матем., 59:5 (1995), 41–58
- Об уравнении Мальцева–Нильсена на свободной метабелевой группе ранга 2 В. Г. Дурнев Матем. заметки, 46:6 (1989), 57–60
- Об уравнениях с ограничениями на решения в свободных группах В. Г. Дурнев Матем. заметки, 53:1 (1993), 36–40
- Об уравнениях и неравенствах в словах и длинах В. Г. Дурнев, О. В. Зеткина, А. И. Зеткина Чебышевский сб., 17:2 (2016), 137–145
- Об уравнениях на свободных полугруппах и группах В. Г. Дурнев Матем. заметки, 16:5 (1974), 717–724
- Об одном вопросе А. И. Мальцева из “Коуровской тетради” В. Г. Дурнев Модел. и анализ информ. систем, 19:4 (2012), 67–71
- Аркадий Львович Онищик (к 70-летию со дня рождения) Д. Н. Ахиезер, Э. Б. Винберг, В. В. Горбацевич, В. Г. Дурнев, Р. Зуланке, Л. С. Казарин, Д. А. Лейтес, В. В. Серганова, В. М. Тихомиров УМН, 58:6(354) (2003), 193–200
- Об альтернативе Титса для подгрупп F-групп В. Г. Дурнев, О. В. Зеткина, А. И. Зеткина Чебышевский сб., 15:1 (2014), 110–120
- Неразрешимость позитивной ∀∃3-теории свободной полугруппы В. Г. Дурнев Сиб. матем. журн., 36:5 (1995), 1067–1080
- Об аменабельных подгруппах F-групп В. Г. Дурнев, О. В. Зеткина, А. И. Зеткина Чебышевский сб., 17:2 (2016), 128–136
- Об уравнениях в свободной группе с ограничениями на решения В. Г. Дурнев, О. В. Зеткина Чебышевский сб., 11:3 (2010), 88–97