Кочергин Вадим Васильевич
- Профессор:Общеуниверситетские кафедры / Кафедра высшей математики
- Начал работать в НИУ ВШЭ в 2018 году.
- Научно-педагогический стаж: 35 лет.
Образование, учёные степени
- 2009Доктор физико-математических наук
- 1988
Специалитет: Московский государственный университет им. М.В. Ломоносова, специальность «Математика», квалификация «Математик»
Учебные курсы (2023/2024 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет гуманитарных наук; 1-й курс, 1-3 модуль)Рус
- Архив учебных курсов
Учебные курсы (2022/2023 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет гуманитарных наук; 1-й курс, 1, 2 модуль)Рус
- Элементы дискретной математики (Бакалавриат; где читается: Факультет биологии и биотехнологии; 1-й курс, 3, 4 модуль)Рус
- Элементы дискретной математики (Бакалавриат; где читается: Факультет биологии и биотехнологии; 3-й курс, 1, 2 модуль)Рус
Учебные курсы (2021/2022 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет гуманитарных наук; 1-й курс, 1, 2 модуль)Рус
- Комбинаторика (Бакалавриат; где читается: Факультет биологии и биотехнологии; 3-й курс, 1 модуль)Рус
Учебные курсы (2020/2021 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет гуманитарных наук; 1-й курс, 1, 2 модуль)Рус
- Принципы математического доказательства (Бакалавриат; где читается: Факультет социальных наук; 2-й курс, 4 модуль)Рус
Учебные курсы (2019/2020 уч. год)
Дискретная математика (Бакалавриат; где читается: Факультет гуманитарных наук; 1-й курс, 1, 2 модуль)Рус
Публикации33
- Статья Kochergin V., Mikhailovich A. Improvement of Nonmonotone Complexity Estimates of k-Valued Logic Functions / Пер. с рус. // Mathematical notes. 2023. Vol. 113. No. 5. P. 794-803. doi
- Статья Kochergin V. Comparing the Computational Complexity of Monomials and Elements of Finite Abelian Groups / Пер. с рус. // Moscow University Mathematics Bulletin. 2022. Vol. 77. No. 3. P. 113-119. doi
- Книга Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.) / Под общ. ред.: В. В. Кочергин. М. : Институт прикладной математики им. М.В. Келдыша РАН, 2022.
- Глава книги Кочергин В. В., Михайлович А. В. Нижняя оценка немонотонной сложности функций многозначной логики // В кн.: Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.) / Под общ. ред.: В. В. Кочергин. М. : Институт прикладной математики им. М.В. Келдыша РАН, 2022. С. 76-79.
- Статья Кочергин В. В. О работах О. М. Касим-Заде в области теории сложности и теории многозначных логик // Чебышевский сборник. 2022. Т. 23. № 2(83). С. 121-150. doi
- Глава книги Кочергин В. В. Сравнение оценок сложности для задач Р. Беллмана и О. Б. Лупанова // В кн.: Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.) / Под общ. ред.: В. В. Кочергин. М. : Институт прикладной математики им. М.В. Келдыша РАН, 2022. С. 4-16.
- Глава книги Кочергин В. В., Михайлович А. В. О немонотонной сложности функций k-значной логики // В кн.: Проблемы теоретической кибернетики. Материалы заочного семинара XIX международной конференции / Науч. ред.: В. В. Кочергин, С. А. Ложкин, Ф. М. Аблаев. Издательство Казанского (Приволжского) федерального университета, 2021. С. 75-78.
- Книга Проблемы теоретической кибернетики. Материалы заочного семинара XIX международной конференции / Науч. ред.: В. В. Кочергин, С. А. Ложкин, Ф. М. Аблаев. Издательство Казанского (Приволжского) федерального университета, 2021.
- Статья Кочергин В. В., Михайлович А. В. Оценки немонотонной сложности функций многозначной логики // Ученые записки Казанского университета. Серия: Физико-математические науки. 2020. Т. 162. № 3. С. 311-321. doi
- Статья V. V. Kochergin. A Simple Proof for the Upper Bound of the Computational Complexity of Three Monomials in Three Variables / Пер. с рус. // Moscow University Mathematics Bulletin. 2019. Vol. 74. No. 2. P. 43-48. doi
- Статья V.V. Kochergin, A.V. Mikhailovich. Circuit complexity of k-valued logic functions in one infinite basis / Пер. с рус. // Computational Mathematics and Modeling. 2019. Vol. 30. No. 1. P. 13-25. doi
- Статья V.V. Kochergin, A.V. Mikhailovich. Exact Value of the Nonmonotone Complexity of Boolean Functions / Пер. с рус. // Mathematical notes. 2019. Vol. 105. No. 1. P. 28-35. doi
- Книга Материалы XIII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова / Науч. ред.: В. В. Кочергин, О. Дудакова, М. Ковалёв, Р. Колпаков, Ю. Комбаров, А. Чашкин. Изд-во механико-математического факультета МГУ, 2019.
- Глава книги Михайлович А. В., Кочергин В. В. О сложности систем функций k-значной логики в двух бесконечных базисах // В кн.: Материалы XIII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова / Науч. ред.: В. В. Кочергин, О. Дудакова, М. Ковалёв, Р. Колпаков, Ю. Комбаров, А. Чашкин. Изд-во механико-математического факультета МГУ, 2019. С. 129-131.
- Статья Михайлович А. В., Кочергин В. В. Точное значение немонотонной сложности булевых функций // Математические заметки. 2019. Т. 105. № 1. С. 32-41. doi
- Статья Kochergin V. V. On Bellman’s and Knuth’s Problems and their Generalizations / Пер. с рус. // Journal of Mathematical Sciences. 2018. Vol. 233. No. 1. P. 103-124. doi
- Статья Kochergin V.V., Mikhailovich A.V. On complexity of multi-valued logic functions over one infinite basis / Пер. с рус. // Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций"). 2018. Vol. 12. No. 1. P. 40-58. doi
- Статья Кочергин В. В., Михайлович А. В. О сложности функций многозначной логики в одном бесконечном базисе // Дискретный анализ и исследование операций. 2018. Т. 25. № 1. С. 42-74. doi
- Статья Mikhailovich A.V., Kochergin V.V. Asymptotics of growth for non-monotone complexity of multi-valued logic function systems // Siberian Electronic Mathematical Reports. 2017. Vol. 14. P. 1100-1107. doi
- Статья Kochergin Vadim V. On some measures of complexity of finite Abelian groups / Пер. с рус. // Discrete Mathematics and Applications. 2017. Vol. 27. No. 2. P. 81-95. doi
- Статья Kochergin Vadim V., Mikhailovich Anna V. The minimum number of negations in circuits for systems of multi-valued functions / Пер. с рус. // Discrete Mathematics and Applications. 2017. Vol. 27. No. 5. P. 295-302. doi
- Статья Михайлович А. В., Кочергин В. В. Немонотонная сложность как обобщение инверсионной сложности // XXI век: итоги прошлого и проблемы настоящего плюс. 2017. № 4(38). С. 98-105.
- Глава книги Михайлович А. В., Кочергин В. В. Оценки немонотонной сложности логических схем // В кн.: Материалы 5-й Российской школы-семинара "Синтаксис и семантика логических систем". Улан-Удэ : Издательство Бурятского госуниверситета, 2017. С. 48-52.
- Глава книги Михайлович А. В., Кочергин В. В. Поведение функции Шеннона сложности функций в одном бесконечном базисе // В кн.: Материалы XVIII международной конференции "Проблемы теоретической кибернетики" (Пенза, 19-23 июня 2017 г.). М. : МАКС Пресс, 2017. С. 142-144.
- Статья Кочергин В. В., Кочергин Д. В. Уточнение нижней оценки сложности возведения в степень // Прикладная дискретная математика. 2017. Т. 38. С. 119-132. doi
- Статья Kochergin V. V., Kochergin D. V. Revision of asymptotic behavior of the complexity of word assembly by concatenation circuits / Пер. с рус. // Moscow University Mathematics Bulletin. 2016. Vol. 71. No. 2. P. 55-60. doi
- Статья Михайлович А. В., Кочергин В. В. О минимальном числе отрицаний при реализации систем функций многозначной логики // Дискретная математика. 2016. Т. 28. № 4. С. 80-90. doi
- Глава книги Михайлович А. В., Кочергин В. В. О немонотонной сложности функций k-значной логики // В кн.: Материалы XII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова (Москва, МГУ, 20-25 июня 2016г.) / Под общ. ред.: О. М. Касим-Заде. М. : Изд-во механико-математического факультета МГУ, 2016. С. 142-145.
- Статья Kochergin V. V. Improvement of the estimates of the computational complexity for monomials and sets of powers in Bellman’s and Knuth’s problems / Пер. с рус. // Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций"). 2015. Vol. 9. No. 1. P. 68-82. doi
- Препринт Mikhailovich A. V., Kochergin V. V. Inversion complexity of functions of multi-valued logic / Cornell University. Series math "arxiv.org". 2015.
- Препринт A.V. Mikhailovich, V. V. Kochergin. Some Extension of Inversion Complexity of Boolean Functions / Cornell University. Series math "arxiv.org". 2015.
- Статья Кочергин В. В., Михайлович А. В. О сложности схем в базисах, содержащих монотонные элементы с нулевыми весами // Прикладная дискретная математика. 2015. № 4. С. 24-31. doi
- Книга Материалы X Международного семинара «Дискретная математика и ее приложения» (Москва, МГУ, 1-6 февраля 2010 г.) / Отв. ред.: В. В. Кочергин; под общ. ред.: О. М. Касим-Заде. М. : Механико-математический факультет МГУ, 2010.
Конференции
- 20196-я Международная школа-семинар "Синтаксис и семантика логических систем" (Ханх). Доклад: Немонотонная сложность логических схем и близкие задачи
- 2017XVIII Международная конференция "ПРОБЛЕМЫ ТЕОРЕТИЧЕСКОЙ КИБЕРНЕТИКИ" (Пенза). Доклад: Немонотонная сложность как обобщение инверсионной сложности (Пленарный доклад)
- XVIII Международная конференция "ПРОБЛЕМЫ ТЕОРЕТИЧЕСКОЙ КИБЕРНЕТИКИ" (Пенза). Доклад: Поведение функции Шеннона сложности функций из $P_k$ в одном бесконечном базисе
- 5-я Российская школа-семинар "Синтаксис и семантика логических систем" (Улан-Удэ). Доклад: Оценки немонотонной сложности логических схем
- 5-я Российская школа-семинар "Синтаксис и семантика логических систем" (Улан-Удэ). Доклад: Оценки немонотонной сложности логических схем
Гранты
РФФИ, проект 18-01-00337,
РФФИ, проект 16-01-20345,
РФФИ, проект 14-01-00598,
РФФИ, проект 12-01-06040,
РФФИ, проект 11-01-00508,
РФФИ, проект 10-01-06004,
РФФИ, проект 08-01-00863,
РФФИ, проект 07-01-06057,
Грант государственной поддержки ведущих научных школ РФ НШ-4470.2008.1
и др.