Кочергин Вадим Васильевич

Публикации³³

• Статья 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.