ИСТИНА

Кочергин Вадим Васильевич пользователь ответственный

МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра дискретной математики, профессор, с 13 мая 2005

доктор физико-математических наук с 2009 года

Прежние места работы (Нажмите для отображения)

МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра дискретной математики, ответственный по системе

Соавторы: Mikhailovich A.V., Кочергин Д.В., Гашков С.Б., Гринчук М.И., Kochergin D.V., Георгиевский Д.В., Дудакова О.С., Карликов В.П., Кашин Б.С., Кобельков Г.М., Лукашенко Т.П., Мищенко А.С., Нестеренко Ю.В. показать полностью..., Нигматулин Р.И., Редькин Н.П., Садовничий В.А., Сергеев И.Н., Фоменко А.Т., Чашкин А.В., Чубариков В.Н., Шафаревич А.И., Ширяев А.Н., Шкадов В.Я., Шкаликов А.А.

101 статья, 3 книги, 40 докладов на конференциях, 17 тезисов докладов, 9 НИР, 1 членство в редколлегии журнала, 5 членств в редколлегиях сборников, 18 членств в программных комитетах, 3 членства в диссертационных советах, 5 диссертаций, 7 дипломных работ, 11 учебных курсов

Количество цитирований статей в журналах по данным Web of Science: 17, Scopus: 25
РИНЦ:

IstinaResearcherID (IRID): 2703593

Scopus Author ID: 7005939167

Деятельность

---

• Статьи в журналах

  • • 2023 Improvement of Nonmonotone Complexity Estimates of k-Valued Logic Functions
    • Kochergin V.V., Mikhailovich A.V.
    • в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 113, № 6, с. 794-803 DOI
  • • 2023 On the Computation Complexity of the Systems of Finite Abelian Group Elements
    • Kochergin V.V.
    • в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 78, № 4, с. 179-187 DOI
  • • 2023 О сложности вычисления систем элементов конечных абелевых групп
    • Кочергин В.В.
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 4, с. 22-29 DOI
  • • 2023 Уточнение оценок немонотонной сложности функций k-значной логики
    • Кочергин В.В., Михайлович А.В.
    • в журнале Математические заметки, издательство МИАН (Москва), том 113, № 6, с. 849-862 DOI
  • • 2022 90 лет со дня рождения академика Олега Борисовича Лупанова (02.06.1932 – 03.05.2006)
    • Александров В.В., Гашков С.Б., Георгиевский Д.В., Дудакова О.С., Карликов В.П., Кашин Б.С., Кобельков Г.М., Ковалёв М.Д., Козлов В.В., Колпаков Р.М., Кочергин В.В., Лукашенко Т.П., Мищенко А.С., Нестеренко Ю.В., Нигматулин Р.И., Редькин Н.П., Садовничий В.А., Сергеев И.Н., Фоменко А.Т., Чашкин А.В., Чубариков В.Н., Шафаревич А.И., Ширяев А.Н., Шкадов В.Я., А А.Шкаликов
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), том 3, с. 3-5
  • • 2022 Comparing the Computational Complexity of Monomials and Elements of Finite Abelian Groups
    • Kochergin V.V.
    • в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 77, № 3, с. 113-119 DOI
  • • 2022 О работах О. М. Касим-Заде в области теории сложности и теории многозначных логик
    • Кочергин В.В.
    • в журнале Чебышеский сборник, том 23, № 2, с. 121-150 DOI
  • • 2022 Сравнение сложности вычисления одночленов и элементов конечных абелевых групп
    • Кочергин В.В.
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 3, с. 6-11
  • 
    • 2020 Оценки немонотонной сложности функций многозначной логики
    • Кочергин В.В., Михайлович А.В.
    • в журнале Ученые записки Казанского университета. Серия Физико-математические науки, издательство Федеральное государственное автономное образовательное учреждение высшего образования "Казанский (Приволжский) федеральный университет" (Казань), том 162, № 3, с. 311-321 DOI
  • 
    • 2019 A Simple Proof for the Upper Bound of the Computational Complexity of Three Monomials in Three Variables
    • Kochergin V.V.
    • в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 74, № 2, с. 43-48 DOI
  • 
    • 2019 Circuit Complexity of k-Valued Logic Functions in One Infinite Basis
    • Kochergin V.V., Mikhailovich A.V.
    • в журнале Computational Mathematics and Modeling, издательство Consultants Bureau (United States), том 30, № 1, с. 13-25 DOI
  • 
    • 2019 Exact value of the nonmonotone complexity of Boolean functions
    • Kochergin V.V., Mikhailovich A.V.
    • в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 105, № 2, с. 28-35 DOI
  • • 2019 Простое доказательство верхней оценки сложности вычисления трех одночленов трех переменных
    • Кочергин В.В.
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 2, с. 3-8
  • • 2019 Точное значение немонотонной сложности булевых функций
    • Кочергин В.В., Михайлович А.В.
    • в журнале Математические заметки, издательство МИАН (Москва), том 105, № 1, с. 32-41 DOI
  • 
    • 2018 On Bellman’s and Knuth’s Problems and their Generalizations
    • Kochergin V.V.
    • в журнале Journal of Mathematical Sciences, издательство Plenum Publishers (United States), том 233, № 1, с. 103-124 DOI
  • 
    • 2018 On the complexity of multivalued logic functions over some infinite basis
    • Kochergin V.V., Mikhailovich A.V.
    • в журнале Journal of Applied and Industrial Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 12, № 1, с. 40-58 DOI
  • • 2018 О сложности функций многозначной логики в одном бесконечном базисе
    • Кочергин В.В., Михайлович А.В.
    • в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 25, № 1, с. 42-74 DOI
  • 
    • 2017 Asymptotics of growth for non-monotone complexity of multi-valued logic function systems
    • Kochergin V.V., Mikhailovich A.V.
    • в журнале Siberian Electronic Mathematical Reports, том 14, с. 1100-1107 DOI
  • 
    • 2017 On some measures of complexity of finite Abelian groups
    • Kochergin Vadim V.
    • в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 27, № 2, с. 81-96 DOI
  • 
    • 2017 The minimum number of negations in circuits for systems of multi-valued functions
    • Kochergin Vadim V., Mikhailovich Anna V.
    • в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 27, № 5, с. 295-302 DOI
  • • 2017 Немонотонная сложность как обобщение инверсионной сложности
    • Кочергин В.В., Михайлович А.В.
    • в журнале ХХI век: итоги прошлого и проблемы настоящего плюс, № 04 (38), с. 98-105
  • 
    • 2017 Уточнение нижней оценки сложности возведения в степень
    • Кочергин В.В., Кочергин Д.В.
    • в журнале Прикладная дискретная математика, издательство Изд-во ТГУ (Томск), № 38, с. 119-132 DOI
  • 
    • 2016 Revision of asymptotic behavior of the complexity of word assembly by concatenation circuits
    • Kochergin V.V., Kochergin D.V.
    • в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 71, № 2, с. 55-60 DOI
  • • 2016 О минимальном числе отрицаний при реализации систем функций многозначной логики
    • Кочергин В.В., Михайлович А.В.
    • в журнале Дискретная математика, издательство ФГБУ "Издательство "Наука" (Москва), том 28, № 4, с. 80-90 DOI
  • • 2016 Уточнение асимптотического поведения сложности сборки слов схемами конкатенации
    • Кочергин В.В., Кочергин Д.В.
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 2, с. 12-18
  • 
    • 2015 Improvement of the estimates of the computational complexity for monomials and sets of powers in Bellman’s and Knuth’s problems
    • Kochergin V.V.
    • в журнале Journal of Applied and Industrial Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 9, № 1, с. 68-82 DOI
  • • 2015 О задачах Беллмана и Кнута и их обобщениях
    • Кочергин В.В.
    • в журнале Фундаментальная и прикладная математика, издательство Интуит (М.), том 20, № 6, с. 159-188
  • • 2015 О некоторых мерах сложности конечных абелевых групп
    • Кочергин В.В.
    • в журнале Дискретная математика, издательство ФГБУ "Издательство "Наука" (Москва), том 27, № 3, с. 25-43 DOI
  • 
    • 2015 О сложности схем в базисах, содержащих монотонные элементы с нулевыми весами
    • Кочергин В.В., Михайлович А.В.
    • в журнале Прикладная дискретная математика, издательство Изд-во ТГУ (Томск), № 4 (30), с. 25-32 DOI
  • • 2014 Уточнение оценок сложности вычисления одночленов и наборов степеней в задачах Беллмана и Кнута
    • Кочергин В.В.
    • в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 21, № 6, с. 51-72
  • • 2012 О реализации недоопределенных матриц из двух столбцов вентильными схемами с кратными путями
    • Кочергин В.В.
    • в журнале Вестник Нижегородского университета им. Н.И. Лобачевского, издательство Изд-во Нижегор. ун-та (Н.Новгород), том 5, № 2, с. 111-116
  • 
    • 2009 Relation between two measures of the computation complexity for systems of monomials
    • Kochergin V.V.
    • в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 64, № 4, с. 144-150
  • • 2009 Об одном соотношении двух мер сложности вычисления систем одночленов
    • Кочергин В.В.
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 4, с. 8-13
  • • 2008 О сложности совместного вычисления трех элементов свободной абелевой группы с двумя образующими
    • Кочергин В.В.
    • в журнале Дискретный анализ и исследование операций. Серия 1, том 15, № 2, с. 23-64
  • 
    • 2007 Asymptotics of the complexity of systems of integer linear forms for additive computations
    • Kochergin V.V.
    • в журнале Journal of Applied and Industrial Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 1, № 3, с. 328-342
  • 
    • 2007 On the maximal complexity of calculations of systems of elements of a free Abelian group
    • Kochergin V.V.
    • в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 62, № 3, с. 95-100 DOI
  • • 2007 О максимальной сложности совместного вычисления систем элементов свободной абелевой группы
    • Кочергин В.В.
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 3, с. 14-19
  • • 2006 Об асимптотике сложности аддитивных вычислений систем целочисленных линейных форм
    • Кочергин В.В.
    • в журнале Дискретный анализ и исследование операций. Серия 1, том 13, № 2, с. 38-58
  • 
    • 2005 On the complexity of computation of a pair of monomials in two variables
    • Kochergin V.V.
    • в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 15, № 6, с. 547-572
  • • 2005 О сложности вычисления пары одночленов от двух переменных
    • Кочергин В.В.
    • в журнале Дискретная математика, издательство ФГБУ "Издательство "Наука" (Москва), том 17, № 4, с. 116-142
  • 
    • 2004 On the search of optimal order of variables in the synthesis of switching circuits by cascade technique
    • Grinchuk M.I., Kochergin V.V.
    • в журнале Discrete Applied Mathematics, издательство Elsevier BV (Netherlands), том 135, № 1-3, с. 113-123
  • 
    • 1998 On the complexity of the computation of systems of monomials with restrictions on the powers of the variables
    • Kochergin V.V.
    • в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 8, № 4, с. 375-382
  • • 1998 О поиске оптимального порядка переменных при синтезе схем методом каскадов
    • Гринчук М.И., Кочергин В.В.
    • в журнале Дискретный анализ и исследование операций. Серия 1, том 5, № 2, с. 28-39
  • • 1998 О сложности вычисления систем одночленов c ограничениями на степени переменных
    • Кочергин В.В.
    • в журнале Дискретная математика, издательство ФГБУ "Издательство "Наука" (Москва), том 10, № 3, с. 27-34
  • • 1996 On the complexity of computations of monomials and tuples of powers
    • Kochergin V.V.
    • в журнале Siberian Advances in Mathematics, издательство Springer Verlag (Germany), том 6, № 1, с. 71-86
  • • 1996 О сложности вычислений в конечных нильпотентных группах
    • Кочергин В.В.
    • в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 3, № 1, с. 43-51
  • • 1995 Об аддитивных вычислениях, использующих операцию вычитания
    • Кочергин В.В.
    • в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 2, № 1, с. 75-75
  • • 1994 A "factorization" algorithm for elements of the symmetric group
    • Kochergin V.V.
    • в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 49, № 1, с. 33-35
  • • 1994 On addition chains of vectors, gate circuits, and the complexity of computations of powers
    • Gashkov S.B., Kochergin V.V.
    • в журнале Siberian Advances in Mathematics, издательство Springer Verlag (Germany), том 4, № 4, с. 1-16
  • 
    • 1994 On the computation of sets of powers
    • Kochergin V.V.
    • в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 4, № 2, с. 119-128
  • 
    • 1994 Алгоритм "разложения на множители" в симметрической группе
    • Кочергин В.В.
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 1, с. 39-42
  • • 1994 О вычислении наборов степеней
    • Кочергин В.В.
    • в журнале Дискретная математика, издательство ФГБУ "Издательство "Наука" (Москва), том 6, № 2, с. 129-137
  • • 1994 О некоторых классах аддитивных вычислений
    • Кочергин В.В.
    • в журнале Сибирский журнал исследования операций, том 1, № 1, с. 80-81
  • • 1993 On additive computations of systems of integral linear forms
    • Kochergin V.V.
    • в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 48, № 6, с. 62-64
  • • 1993 On the complexity of computations in finite abelian, nilpotent and solvable groups
    • Kochergin V.V.
    • в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 3, № 3, с. 297-319
  • • 1993 О сложности вычислений в конечных абелевых, нильпотентных и разрешимых группах
    • Кочергин В.В.
    • в журнале Дискретная математика, издательство ФГБУ "Издательство "Наука" (Москва), том 5, № 1, с. 91-111
  • 
    • 1993 Об аддитивных вычислениях систем целочисленных линейных форм
    • Кочергин В.В.
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 6, с. 97-101
  • • 1991 On the complexity of computations in finite abelian groups
    • Kochergin V.V.
    • в журнале Doklady Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 43, № 2, с. 374-376
  • 
    • 1991 О сложности вычислений в конечных абелевых группах
    • Кочергин В.В.
    • в журнале Доклады Академии наук, издательство ФГБУ "Издательство "Наука" (Москва), том 317, № 2, с. 291-294

• Статьи в сборниках

  • • 2022 Задачи Беллмана, Кнута, Лупанова, Пиппенджера и их вариации как обобщения задачи об аддитивных цепочках
    • Кочергин В.В.
    • в сборнике Математические вопросы кибернетики, место издания ФИЗМАТЛИТ, Москва, том 20, с. 5 DOI
    • редактор Кочергин Вадим Васильевич
  • • 2022 Нижняя оценка немонотонной сложности функций многозначной логики
    • Кочергин В.В., Михайлович А.В.
    • в сборнике Материалы XIV Международного семинара <<Дискретная математика и ее приложения>> имени академика О.Б. Лупанова (Москва, МГУ, 20-25 июня 2022 г.), издательство ИПМ им. М.В. Келдыша РАН (Москва), с. 77-79 DOI
    • редакторы Дудакова Ольга Сергеевна, Кочергин Вадим Васильевич, Таранников Юрий Валерьевич
  • • 2022 Сравнение оценок сложности для задач Р.\,Беллмана и О.Б. Лупанова
    • Кочергин В.В.
    • в сборнике Материалы XIV Международного семинара <<Дискретная математика и ее приложения>> имени академика О.Б. Лупанова (Москва, МГУ, 20-25 июня 2022 г.), издательство ИПМ им. М.В. Келдыша РАН (Москва), с. 4-16 DOI
    • редакторы Дудакова Ольга Сергеевна, Кочергин Вадим Васильевич, Таранников Юрий Валерьевич
  • • 2020 О немонотонной сложности функций k-значной логики
    • Кочергин В.В., Михайлович А.В.
    • в сборнике Проблемы теоретической кибернетики. Материалы заочного семинара XIX международной конференции, место издания Казань, с. 69-71
  • • 2019 Немонотонная сложность логических схем и близкие задачи
    • Кочергин В.В., Михайлович А.В.
    • в сборнике Синтаксис и семантика логических систем : материалы 6-й Междунар. школы-семинара, место издания Изд-во ИГУ Иркутск, с. 62-67
  • • 2019 О сложности систем функций k-значной логики в двух бесконечных базисах
    • Кочергин В.В., Михайлович А.В.
    • в сборнике Материалы XIII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 17–22 июня 2019 г.), место издания Изд-во механико-математического факультета МГУ, с. 129-131
  • • 2018 О сложности функций k-значной логики в бесконечном базисе M∪{k−1−x}
    • Кочергин В.В., Михайлович А.В.
    • в сборнике Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23-25 мая 2018 г. : Труды, серия 978-5-317-05834-0, издательство ООО "МАКС Пресс" (Москва), том 1, с. 169-172
    • редакторы Алексеев Валерий Борисович, Данилов Борис Радиславович, Романов Дмитрий Сергеевич
  • • 2018 О схемной сложности функций k-значной логики в одном бесконечном базисе
    • Кочергин В.В., Михайлович А.В.
    • в сборнике Прикладная Математика и информатика, серия Труды факультета ВМК МГУ им. М.В. Ломоносова, том 58, с. 21-34
  • • 2017 Оценки немонотонной сложности логических схем
    • Кочергин В.В., Михайлович А.В.
    • в сборнике Синтаксис и семантика логических систем: Материалы 5-й Российской школы-семинара, место издания Изд-во Бурятского госуниверситета Улан-Удэ, с. 48-52
  • • 2017 Поведение функции Шеннона сложности функций многозначной логики в одном бесконечном базисе
    • Кочергин В.В., Михайлович А.В.
    • в сборнике Проблемы теоретической кибернетики. Материалы XVIII Международной конференции (Пенза, 19-23 июня 2017 г.), серия Проблемы теоретической кибернетики, место издания М: МАКС Пресс, с. 142-144
    • редакторы Данилов Борис Радиславович, Журавлев Юрий Иванович, Романов Дмитрий Сергеевич
  • • 2017 Уточнение некоторых нижних оценок сложности логических схем
    • Кочергин В.В., Кочергин Д.В.
    • в сборнике Синтаксис и семантика логических систем: Материалы 5-й Российской школы-семинара, место издания Изд-во Бурятского госуниверситета Улан-Удэ, с. 43-48
  • • 2017 Уточнение нижней оценки сложности вычисления степеней
    • Кочергин В.В., Кочергин Д.В.
    • в сборнике Проблемы теоретической кибернетики. Материалы XVIII Международной конференции (Пенза, 19-23 июня 2017 г.), серия Проблемы теоретической кибернетики, место издания М: МАКС Пресс, с. 139-142
    • редакторы Данилов Борис Радиславович, Журавлев Юрий Иванович, Романов Дмитрий Сергеевич
  • • 2016 О немонотонной сложности функций k-значной логики
    • Кочергин В.В., Михайлович А.В.
    • в сборнике Материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.), место издания Изд-во механико-математического факультета МГУ Москва, с. 142-145
    • редакторы Дудакова Ольга Сергеевна, Колпаков Роман Максимович, Комбаров Юрий Анатольевич, Кочергин Вадим Васильевич
  • • 2016 Об одной задаче О. Б. Лупанова
    • Кочергин В.В.
    • в сборнике Материалы XII Международного семинара «Дискретная ма- тематика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.), место издания Изд-во механико-математического факультета МГУ Москва, с. 4-17
  • • 2016 Об уточнении некоторых мощностных нижних оценок
    • Кочергин В.В., Кочергин Д.В.
    • в сборнике Материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.), место издания Изд-во механико-математического факультета МГУ Москва, с. 139-142
    • редакторы Дудакова Ольга Сергеевна, Колпаков Роман Максимович, Комбаров Юрий Анатольевич, Кочергин Вадим Васильевич
  • 
    • 2015 Inversion complexity of functions of multi-valued logic
    • Kochergin V.V., Mikhailovich A.V.
    • в сборнике Cornell University Library, место издания arXiv.org > cs > arXiv:1510.05942
  • 
    • 2015 Some extensions of the inversion complexity of Boolean functions
    • Kochergin V.V., Mikhailovich A.V.
    • в сборнике Cornell University Library, место издания arXiv.org > cs > arXiv:1506.04485
  • • 2015 К вопросу о сложности сборки двоичных слов схемами конкатенации
    • Кочергин В.В., Кочергин Д.В.
    • в сборнике Дискретные модели в теории управляющих систем. IX Международная конференция, Москва и Подмосковье, 20-22 мая 2015 г, серия ISBN 978-5-317-04970-6, место издания МАКС Пресс Москва, с. 131-133
    • редакторы Алексеев Валерий Борисович, Данилов Борис Радиславович, Романов Дмитрий Сергеевич
  • • 2015 О средней сложности конечных абелевых групп
    • Кочергин В.В.
    • в сборнике Дискретные модели в теории управляющих систем. IX Международная конференция, Москва и Подмосковье, 20-22 мая 2015 г, серия ISBN 978-5-317-04970-6, место издания МАКС Пресс Москва, с. 128-131
    • редакторы Алексеев Валерий Борисович, Данилов Борис Радиславович, Романов Дмитрий Сергеевич
  • • 2014 Об одной нижней оценке сложности вычисления элементов конечных абелевых групп
    • Кочергин В.В.
    • в сборнике Проблемы теоретической кибернетики. Материалы XVII Международной конференции (Казань, 16-20 июня 2014 г.), серия Проблемы теоретической кибернетики, место издания Отечество Казань, с. 155-158
  • • 2013 Теория вентильных схем (современное состояние)
    • Кочергин В.В.
    • в сборнике Дискретная математика и ее приложения. Сборник лекций молодежных научных школ по дискретной математике и ее приложениям. Выпуск VII, место издания Изд-во ИПМ РАН Москва, с. 23-40
  • • 2012 Некоторые задачи сложности вычисления элементов конечных абелевых групп
    • Кочергин В.В.
    • в сборнике Материалы XI Международного семинара «Дискретная математика и ее приложения», посвященного 80-летию со дня рождения академика О. Б. Лупанова (Москва, МГУ, 18-23 июня 2012 г.), место издания М.: Изд-во мех.-мат. ф-та МГУ, с. 135-138
  • • 2011 Некоторые оценки сложности вентильных схем с кратными путями для недоопределенных матриц
    • Кочергин В.В.
    • в сборнике Проблемы теоретической кибернетики. Материалы XVI Международной конференции (Нижний Новгород, 20-25 июня 2011 г.), серия Проблемы теоретической кибернетики, место издания Издательство Нижегородского университета Нижний Новгород, с. 235-238
  • • 2010 О задачах Д. Кнута и Р. Беллмана, их обобщениях и близких вопросах
    • Кочергин В.В.
    • в сборнике Материалы X Международного семинара "Дискретная математика и ее приложения" (Москва, 1-6 февраля 2010 г.), место издания Изд-во механико-математического факультета МГУ Москва, с. 73-82
  • • 2010 О сложности вентильных схем: булев и общий случаи
    • Кочергин В.В.
    • в сборнике Синтаксис и семантика логических систем: Материалы 3-й Российской школы-семинара, посвященной 80-летию со дня рождения А. И. Кокорина (Иркутск, 10-14 августа 2010 г.), место издания Изд-во ГОУ ВПО "Восточно-Сибирская государственная академия образования" Иркутск, с. 50-53
  • • 2009 О сложности аддитивных вычислений
    • Кочергин В.В.
    • в сборнике СОВРЕМЕННЫЕ ПРОБЛЕМЫ МАТЕМАТИКИ И МЕХАНИКИ. Том VI. Математика. Вып. 1. К 105-летию С.М. Никольского, место издания Изд-во Моск. ун-та Москва, с. 51-75
  • • 2009 О сложности аддитивных вычислений
    • Кочергин В.В.
    • в сборнике Современные проблемы математики и механики. Том III. Математика. Выпуск 3. Дискретная математика, место издания Изд-во Московского университета Москва, с. 51-75
  • • 2009 О сложности аддитивных вычислений, использующих только операции вычитания
    • Кочергин В.В.
    • в сборнике Труды VIII Международной конференции "Дискретные модели в теории управляющих систем" (Москва, 6-9 апреля 2009 г.), место издания МАКС Пресс Москва, с. 174-179
  • • 2009 О сложности вентильных схем с кратным числом путей
    • Кочергин В.В.
    • в сборнике Материалы XVIII Международной школы-семинара "Синтез и сложность управляющих систем" имени академика О. Б. Лупанова (Пенза, 28 сентября - 3 октября 2009 г.), место издания Изд-во механико-математического факультета МГУ Москва, с. 51-56
  • • 2009 О сложности вентильных схем с кратным числом путей
    • Кочергин В.В.
    • в сборнике Материалы XVIII Международной школы-семинара "Синтез и сложность управляющих систем" имени академика О. Б. Лупанова (Пенза, 28 сентября - 3 октября 2009 г.), место издания Изд-во механико-математического факультета МГУ Москва, с. 51-56
  • • 2007 Об аддитивной сложности целочисленных матриц размера 3х2
    • Кочергин В.В.
    • в сборнике Материалы IX Международного семинара "Дискретная математика и ее приложения", посвященного 75-летию со дня рождения академика О. Б. Лупанова (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического факультета МГУ Москва, с. 99-102
  • • 2006 О сложности вычисления систем одночленов от двух переменных
    • Кочергин В.В.
    • в сборнике Труды VII Международной конференции "Дискретные модели в теории управляющих систем" (Покровское, 4-6 марта 2006 г), место издания МАКС Пресс Москва, с. 185-190
  • 
    • 2006 О сложности вычисления системы из трех одночленов от трех переменных
    • Кочергин В.В.
    • в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, место издания Физматлит Москва, том 15, с. 79-155
    • редактор Зыков Константин Анатольевич
  • • 2006 О сложности совместного вычисления двух элементов свободной абелевой группы
    • Кочергин В.В.
    • в сборнике Материалы XVI Международной школы-семинара "Синтез и сложность управляющих систем" (Санкт-Петербург, 26-30 июня 2006 г), место издания Издательство механико-математического факультета МГУ Москва, с. 54-59
  • • 2001 Some generalizations of addition chains problem
    • Kochergin V.V.
    • в сборнике Proceedings of two joint French-Russian seminars on combinatorial and algorithmical properties of discrete structure (April 1998, Moscow --- February 1999, Nansy, France). Project No 8/97, место издания French-Russian A. M. Liapunov Institute Moscow, с. 33-41
  • • 2001 О некоторых обобщениях задачи об аддитивных цепочках
    • Кочергин В.В.
    • в сборнике Дискретная математика и ее приложения. Сборник лекций, место издания Изд-во Центра прикладных исследований при механико-математическом факультете МГУ Москва, с. 59-83
  • • 2000 О двух обобщениях задачи об аддитивных цепочках
    • Кочергин В.В.
    • в сборнике Труды IV Международной конференции "Дискретные модели в теории управляющих систем" (19-25 июня 2000 г.), место издания МАКС Пресс Москва, с. 55-59
  • • 1999 О мультипликативной сложности двоичных слов с заданным числом единиц
    • Кочергин В.В.
    • в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, место издания Наука Москва, том 8, с. 63-76
  • • 1994 О сложности вычислений одночленов и наборов степеней
    • Кочергин В.В.
    • в сборнике Дискретный анализ. Тр./РАН. Сиб. отделение. Ин-т математики, место издания Издательство Института математики СО РАН Новосибирск, том 27, с. 94-107
  • • 1994 Об одном классе аддитивных цепочек
    • Кочергин В.В.
    • в сборнике Теоретические и прикладные аспекты математических исследований (Сборник трудов конференции молодых ученых механико-математического факультета МГУ), место издания Издательство Московского университета Москва, с. 9-13
  • • 1992 О сложности вычислений в конечных абелевых группах
    • Кочергин В.В.
    • в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, место издания Наука Москва, том 4, с. 178-217
  • • 1992 Об аддитивных цепочках векторов, вентильных схемах и сложности вычисления степеней
    • Гашков С.Б., Кочергин В.В.
    • в сборнике Методы дискретного анализа в теории графов и сложности, место издания Новосибирск, том 52, с. 22-40

• Книги

  • • 2022 Задачи Беллмана, Кнута, Лупанова, Пиппенджера и их вариации как обобщения задачи об аддитивных цепочках
    • Кочергин В.В.
    • место издания ФИЗМАТЛИТ Москва, 138 с. DOI
  • • 2012 Задачи Р. Беллмана и Д. Кнута и их обобщения (Сложность аддитивных вычислений)
    • Кочергин В.В.
    • место издания Palmarium academic publishing Saarbr\"ucken, ISBN 978-3-8473-9170-8, 3847391704, 396 с.
  • • 2007 О сложности вычисления систем одночленов и систем целочисленных линейных форм. Дискретная математика и ее приложения. Сборник лекций молодежных научных школ по дискретной математике и ее приложениям. Выпуск III
    • Кочергин В.В.
    • место издания Изд-во Ин-та прикладной математики РАН Москва, 63 с.

• Доклады на конференциях

  • • 2023 О сложности вычисления систем элементов конечных абелевых групп (Устный)
    • Автор: Кочергин В.В.
    • 11-я Международная конференция "Дискретные модели в теории управляющих систем", Красновидово, Россия, 26-29 мая 2023
  • • 2023 Уточненная верхняя оценка немонотонной сложности функций многозначной логики (Устный)
    • Авторы: Кочергин В.В., Михайлович А.В.
    • 11-я Международная конференция "Дискретные модели в теории управляющих систем", Красновидово, Россия, 26-29 мая 2023
  • • 2022 Нижняя оценка немонотонной сложности функций многозначной логики (Устный)
    • Авторы: Кочергин В.В., Михайлович А.В.
    • 14 Международный научный семинар "Дискретная математика и ее приложения" им. акад. О.Б.Лупанова, Москва, МГУ, Россия, 20-25 июня 2022
  • • 2022 Сравнение оценок сложности для задач Р. Беллмана и О.Б. Лупанова (Пленарный)
    • Автор: Кочергин В.В.
    • 14 Международный научный семинар "Дискретная математика и ее приложения" им. акад. О.Б.Лупанова, Москва, МГУ, Россия, 20-25 июня 2022
  • • 2021 Задачи Беллмана и Пиппенджера и их различные вариации (Пленарный)
    • Автор: Кочергин В.В.
    • XIX Международная конференция "ПРОБЛЕМЫ ТЕОРЕТИЧЕСКОЙ КИБЕРНЕТИКИ", г. Казань, Россия, 27 сентября - 1 октября 2021
  • • 2021 Уточненные оценки немонотонной сложности функций многозначной логики (Устный)
    • Авторы: Кочергин Вадим Васильевич, Михайлович Анна Витальевна
    • XIX Международная конференция "ПРОБЛЕМЫ ТЕОРЕТИЧЕСКОЙ КИБЕРНЕТИКИ", г. Казань, Россия, 27 сентября - 1 октября 2021
  • • 2021 О сложности вычисления систем одночленов двух переменных схемами композиции (Устный)
    • Авторы: Корнеев С.А., Кочергин В.В.
    • Ломоносовские чтения 2021, Москва, Россия, 20-29 апреля 2021
  • • 2020 Асимптотика роста функции шенноновского типа сложности вычисления систем одночленов (Устный)
    • Авторы: Кочергин В.В., Корнеев С.А.
    • Ломоносовские чтения 2020. Секция математики, МГУ имени М.В. Ломоносова, Россия, 21-28 октября 2020
  • • 2020 О немонотонной сложности функций k-значной логики (Устный)
    • Авторы: Кочергин В.В., Михайлович А.В.
    • Ломоносовские чтения 2020. Секция математики, МГУ имени М.В. Ломоносова, Россия, 21-28 октября 2020
  • • 2020 О сложности некоторых вычислений схемами с ограниченной памятью (Устный)
    • Авторы: Кочергин В.В., Медведев Д.С.
    • Ломоносовские чтения 2020. Секция математики, МГУ имени М.В. Ломоносова, Россия, 21-28 октября 2020
  • • 2019 Немонотонная сложность логических схем и близкие задачи (Стендовый)
    • Авторы: Кочергин В.В., Михайлович А.В.
    • 6-я Международная школа-семинар "Синтаксис и семантика логических систем" (Ханх, Монголия, 12-16 августа 2019), Ханх, Монголия, 11-16 августа 2019
  • • 2019 О сложности систем функций k-значной логики в двух бесконечных базисах (Устный)
    • Авторы: Кочергин В.В., Михайлович А.В.
    • XIII Международный семинар "Дискретная математика и её приложения" имени академика О.Б. Лупанова (Москва, МГУ, 17-22 июня 2019г.), МГУ им. М.В. Ломономова, г. Москва, Россия, 17-22 июня 2019
  • • 2019 О немонотонной сложности булевых функций (Устный)
    • Авторы: Кочергин В.В., Михайлович А.В.
    • «Ломоносовские чтения - 2019». Секция «Математика», Москва, МГУ, Россия, 15-25 апреля 2019
  • • 2019 О сложности вычисления системы из двух мономов схемами композиции (Устный)
    • Авторы: Кочергин В.В., Корнеев С.А.
    • «Ломоносовские чтения - 2019». Секция «Математика», Москва, МГУ, Россия, 15-25 апреля 2019
  • • 2019 О сложности вычисления трех одночленов от трех переменных (Устный)
    • Автор: Кочергин В.В.
    • «Ломоносовские чтения - 2019». Секция «Математика», Москва, МГУ, Россия, 15-25 апреля 2019
  • • 2018 О некоторых нижних оценках схемной сложности (Устный)
    • Авторы: Кочергин Д.В., Кочергин В.В.
    • X Международная конференция "Дискретные модели в теории управляющих систем", Московская область, Можайский район, Красновидово, Россия, 22-25 мая 2018
  • • 2018 О сложности функций многозначной логики в одном бесконечном базисе (Устный)
    • Авторы: Михайлович А.В., Кочергин В.В.
    • X Международная конференция "Дискретные модели в теории управляющих систем", Московская область, Можайский район, Красновидово, Россия, 22-25 мая 2018
  • • 2018 Точное значение немонотонной сложности булевых функций (Пленарный)
    • Авторы: Михайлович А.В., Кочергин В.В.
    • X Международная конференция "Дискретные модели в теории управляющих систем", Московская область, Можайский район, Красновидово, Россия, 22-25 мая 2018
  • • 2018 О сложности реализации системы из двух одночленов схемами композиции (Устный)
    • Авторы: Кочергин В.В., Корнеев С.А.
    • Ломоносовские чтения-2018, секция "Математика", Москва, Россия, 16-25 апреля 2018
  • • 2018 О сложности функций k-значной логики в двух бесконечных базисах (Устный)
    • Авторы: Михайлович А.В., Кочергин В.В.
    • Ломоносовские чтения - 2018, МГУ им .М.В. Ломоносова, Россия, 16-25 апреля 2018
  • • 2018 Уточнение некоторых мощностных оценок сложности (Устный)
    • Авторы: Кочергин Д.В., Кочергин В.В.
    • Ломоносовские чтения-2018, секция "Математика", Москва, Россия, 16-25 апреля 2018
  • • 2017 Оценки немонотонной сложности логических схем (Устный)
    • Авторы: Михайлович А.В., Кочергин В.В.
    • 5-я Российская школа-семинар "Синтаксис и семантика логических систем" , Улан-Удэ, Россия, 8-12 августа 2017
  • • 2017 Уточнение некоторых нижних оценок сложности логических схем (Устный)
    • Авторы: Кочергин В.В., Кочергин Д.В.
    • 5-я Российская школа-семинар "Синтаксис и семантика логических систем" , Улан-Удэ, Россия, 8-12 августа 2017
  • • 2017 Немонотонная сложность как обобщение инверсионной сложности (Пленарный)
    • Авторы: Михайлович А.В., Кочергин В.В.
    • XVIII Международная конференция «Проблемы теоретической кибернетики» (Пенза, 19-23 июня 2017 г.), Пенза, Россия, 19-23 июня 2017
  • • 2017 Поведение функции Шеннона сложности функций из $P_k$ в одном бесконечном базисе (Устный)
    • Авторы: Кочергин В.В., Михайлович А.В.
    • XVIII Международная конференция «Проблемы теоретической кибернетики» (Пенза, 19-23 июня 2017 г.), Пенза, Россия, 19-23 июня 2017
  • • 2017 Уточнение нижней оценки сложности вычисления степеней (Устный)
    • Авторы: Кочергин Д.В., Кочергин В.В.
    • XVIII Международная конференция «Проблемы теоретической кибернетики» (Пенза, 19-23 июня 2017 г.), Пенза, Россия, 19-23 июня 2017
  • • 2017 Уточнение нижней оценки сложности вычисления степеней (Устный)
    • Авторы: Кочергин В.В., Кочергин Д.В.
    • XVIII Международная конференция «Проблемы теоретической кибернетики» (Пенза, 19-23 июня 2017 г.), Пенза, Россия, 19-23 июня 2017
  • • 2016 Об уточнении некоторых мощностных нижних оценок (Устный)
    • Авторы: Кочергин Д.В., Кочергин В.В.
    • Двенадцатый Международный научный семинар «Дискретная математика и ее приложения» имени академика О. Б. Лупанова , МГУ, Россия, 20-25 июня 2016
  • • 2016 Об инверсионной и немонотонной сложности функций k-значной логики (Устный)
    • Авторы: Михайлович А.В., Кочергин В.В.
    • Двенадцатый Международный научный семинар «Дискретная математика и ее приложения» имени академика О. Б. Лупанова , МГУ, Россия, 20-25 июня 2016
  • • 2016 Об одной задаче О. Б. Лупанова (Пленарный)
    • Автор: Кочергин В.В.
    • Двенадцатый Международный научный семинар «Дискретная математика и ее приложения» имени академика О. Б. Лупанова , МГУ, Россия, 20-25 июня 2016
  • • 2016 Об инверсионной и немонотонной сложности функций k-значной логики (Устный)
    • Авторы: Михайлович А.В., Кочергин В.В.
    • Ломоносовские чтения - 2016, МГУ им. М.В. Ломоносова, Россия, 18-27 апреля 2016
  • • 2015 О некоторых мерах сложности конечных абелевых групп
    • Автор: Кочергин В.В.
    • IX Международная конференция "Дискретные модели в теории управляющих систем", Москва и Подмосковье, Россия, 20-22 мая 2015
  • • 2014 О задачах Д. Кнута и Р. Беллмана и их обобщениях
    • Автор: Кочергин В.В.
    • Ломоносовскме чтения, 2014
  • • 2014 О задачах Беллмана и Кнута и их обобщениях
    • Автор: Кочергин В.В.
    • Ломоносовские чтения - 2015. Секция математики, МГУ им. М.В. Ломоносова, Механико-математический факультет, Россия, 17 декабря 2014 - 20 января 2015
  • • 2014 On the Bellman and Knuth Problems and their Generalizations
    • Автор: Кочергин В.В.
    • Алгебра, теория чисел, дискретная математика и их приложения, МГУ, механико-математический факультет, Россия, 15-17 октября 2014
  • • 2013 Теория вентильных схем (современное состояние)
    • Автор: Кочергин В.В.
    • IX молодежная научная школа по дискретной математике и ее приложениям, Москва, ИПМ РАН, Россия, 16-21 сентября 2013
  • • 2012 Некоторые задачи сложности вычисления элементов конечных абелевых групп
    • Автор: Кочергин В.В.
    • Одиннадцатый Международный семинар "Дискретная математика и ее приложения", посвященный 80-летию со дня рождения академика О.Б.Лупанова. Москва, 18-23 июня 2012 г. , Москва, МГУ, Россия, 18-23 июня 2012
  • • 2011 Некоторые вопросы теории вентильных схем
    • Автор: Кочергин В.В.
    • XVI Международная конференция "Проблемы теоретической кибернетики". Нижний Новгород, 20-25 июня 2011 г. , Нижний Новгород, Россия, 20-25 июня 2011
  • • 2011 Некоторые оценки сложности вентильных схем с кратными путями для недоопределенных матриц
    • Автор: Кочергин В.В.
    • XVI Международная конференция "Проблемы теоретической кибернетики". Нижний Новгород, 20-25 июня 2011 г. , Нижний Новгород, Россия, 20-25 июня 2011
  • • 2010 О задачах Д. Кнута и Р. Беллмана, их обобщениях и близких вопросах
    • Автор: Кочергин В.В.
    • Десятый Международный семинар "Дискретная математика и ее приложения" Москва, 1-6 февраля 2010 г., Москва, МГУ, Россия, 2010

• Тезисы докладов

  • • 2021 Уточненные оценки немонотонной сложности функций многозначной логики
    • Кочергин В.В., Михайлович А.В.
    • в сборнике Проблемы теоретической кибернетики. Материалы XIX международной конференции, место издания Казань: Казанский федеральный университет, тезисы, с. 75-78
  • • 2017 О немонотонной сложности булевых функций
    • Кочергин В.В., Михайлович А.В.
    • в сборнике Математика в современном мире. Межд. конф., посвящ. 60-летию Ин-та математики им. С. Л. Соболева. Новосибирск, 14–19 авг. 2017 г. Тез. докл. / под ред. Г. В. Демиденко, издательство Изд-во Ин-та математики (Новосибирск), тезисы, с. 438-438
  • • 2009 Нижняя оценка сложности вентильных схем с кратными путями
    • Кочергин В.В.
    • в сборнике Современные проблемы математики, механики и их приложений. Материалы Международной конференции, посвященной 70-летию ректора МГУ академика В. А. Садовничего ( МГУ, 30 марта - 2 апреля 2009 г.), место издания Университетская книга Москва, тезисы, с. 394-394
  • • 2008 Замечание о сложности вычисления систем одночленов
    • Кочергин В.В.
    • в сборнике Проблемы теоретической кибернетики. Тезисы докладов XV Международной конференции (Казань, 2-7 июня 2008 г.), серия Проблемы теоретической кибернетики, место издания Изд-во Казанского государственного университета Казань, тезисы, с. 62-62
  • • 2008 О сложности некоторых аддитивных вычислений
    • Кочергин В.В.
    • в сборнике Материалы XVII Международной школы- семинара «Синтез и сложность управляющих систем» имени академика О.Б.Лупанова, место издания Изд-во Института математики СО РАН Новосибирск, тезисы, с. 75-81
  • • 2005 Об аддитивной сложности пар векторов длины 2
    • Кочергин В.В.
    • в сборнике Проблемы теоретической кибернетики. Тезисы докладов XIV Международной конференции (Пенза, 23-28 мая 2005 г.), серия Проблемы теоретической кибернетики, место издания Изд-во механико-математического факультета МГУ Москва, тезисы, с. 74-74
  • • 2000 О сложности вычисления системы одночленов специального вида
    • Кочергин В.В.
    • в сборнике Материалы X Межгосударственной школы-семинара "Синтез и сложность управляющих систем" ( Минск, 29 ноября - 3 декабря 1999 г.), место издания Изд-во центра прикладных исследований при механико-математическом факультете МГУ Москва, тезисы, с. 12-14
  • • 1999 О мультипликативной сложности двоичных слов заданной плотности
    • Кочергин В.В.
    • в сборнике Материалы IX Межгосударственной школы-семинара "Синтез и сложность управляющих систем" ( Нижний Новгород, 16--19 декабря 1998 г.), место издания Изд-во механико-математического факультета МГУ Москва, тезисы, с. 45-46
  • • 1999 Об одном обобщении задачи об аддитивных цепочках
    • Кочергин В.В.
    • в сборнике Проблемы теоретической кибернетики. Тезисы докладов XII Международной конференции (Нижний Новгород, 17-22 мая 1999 г.), серия Проблемы теоретической кибернетики, место издания Изд-во механико-математического факультета МГУ Москва, тезисы, с. 114-114
  • • 1998 О порядке роста сложности вычисления систем одночленов от многих переменных
    • Кочергин В.В.
    • в сборнике Сибирская конференция по исследованию операций SCOR-98 (Новосибирск, 22-27 июня 1998 г). Материалы конференции, место издания Новосибирск, тезисы, с. 129-129
  • • 1998 О сложности вычисления степеней и целочисленных линейных форм
    • Гашков С.Б., Кочергин В.В.
    • в сборнике Сборник трудов семинара по дискретной математике и ее приложениям (2-4 февраля 1993 г), место издания Изд-во механико-математического факультета МГУ Москва, тезисы, с. 57-58
  • • 1997 О некоторых оценках сложности вычисления систем одночленов
    • Кочергин В.В.
    • в сборнике Труды II Международной конференции "Дискретные модели в теории управляющих систем", Красновидово, (23--28 июня 1997 г.), место издания Диалог-МГУ Москва, тезисы, с. 35-36
  • 
    • 1996 On asymptotically exact solution of Bellman - Knuth problems
    • Kochergin V.V.
    • в сборнике Fundamental Problems in Mathematics and Mechanics, место издания "Universities of Russia" Publishing House Moscow, тезисы, с. 45-45
  • • 1996 О сложности вычислений в некоторых классах групп
    • Кочергин В.В.
    • в сборнике II Сибирский Конгресс по прикладной и индустриальной математике, серия Тезисы докладов (Новосибирск, 25–30 июня 1996 г.), место издания Новосибирск Новосибирск, том 3, тезисы, с. 117-118
  • • 1995 О сложности некоторых мультипликативных вычислений
    • Кочергин В.В.
    • в сборнике Материалы VII межгосударственной школы-семинара "Синтез и сложность управляющих систем" ( Минск, 13--16/XI 1995), место издания Издательство механико-математического факультета МГУ Москва, тезисы, с. 16-18
  • • 1993 О сложности реализации систем целочисленных линейных форм аддитивными операциями
    • Кочергин В.В.
    • в сборнике Проблемы теоретической кибернетики. Тезисы докладов X Всесоюзной конференции, серия Проблемы теоретической кибернетики, место издания Изд-воСаратовского университета Саратов, тезисы, с. 97-98
  • • 1990 О реализации ступенчатых матриц вентильными схемами и сложности вычислений в конечных абелевых группах
    • Кочергин В.В.
    • в сборнике Проблемы теоретической кибернетики. Тезисы докладов IX Всесоюзной конференции, серия Проблемы теоретической кибернетики, место издания Волгоградский государственный университет Волгоград, тезисы, с. 162-162

• НИРы

  • • 14 сентября 2023 - 12 декабря 2024 ОКР «Разработка инструмента высокоуровневого синтеза СФ-блоков конечных автоматов», шифр «ИРИС»
    • Кафедра математической теории интеллектуальных систем
    • Руководитель: Гасанов Э.Э. Ответственный исполнитель: Калачев Г.В. Участники НИР: Алексеев Д.В., Алешин С.В., Алисейчик П.А., Анненков А.П., Бабин Д.Н., Бегунц А.В., Бергер И.О., Бирюкова В.А., Боков Г.В., Быстрыгова А.В., Волков Н.Ю., Воротников А.С., Галатенко А.В., Гасанова К.Э., Демидова А.А., Дергач П.С., Дробышев А.С., Дюбанов А.В., Ефимов А.А., Жарков Д.В., Жук Д.Н., Иванов И.Е., Ирматов А.А., Калашников М.Э., Кобельков С.Г., Козлов В.Н., Коновалов А.Ю., Корчагин Н.П., Кочергин В.В., Кузнецова Е.В., Мазуренко И.Л., Менькин М.И., Миронов А.М., Молдованов И.В., Носов В.А., Носов М.В., Панкратьев А.Е., Пантелеев П.А., Патрашкин Н.А., Плетнев А.А., Подколзин А.С., Половников В.С., Родин С.Б., Ронжин Д.В., Скударев Е.Г., Снегова Е.А., Соколов А.П., Староверов В.М., Сыркин Г.И., Хазова К.В., Хусаенов А.А., Часовских А.А., Чернова Ю.Г., Шуткин А.С., Шуткин Ю.С., Шуткина О.В., Юсупов Ф.Р., строгалов а.с.
  • • 28 апреля 2023 - 31 декабря 2023 Задачи оптимального синтеза управляющих систем и смежные вопросы дискретной математики
    • Московский Центр фундаментальной и прикладной математики
    • Руководитель: Кочергин В.В. Ответственный исполнитель: Таранников Ю.В. Участники НИР: Баксова И.П., Гашков С.Б., Дудакова О.С., Ковалёв М.Д., Колпаков Р.М., Комбаров Ю.А., Корнеев С.А., Мадонов Е.П., Маслова И.И., Михайлович А.В., Попков К.А., Порошин Б.А., Старостин М.В., Таранников Ю.В., Чашкин А.В.
  • • 1 июля 2022 - 31 декабря 2022 Оптимальный синтез управляющих систем и смежные вопросы дискретной математики
    • Московский Центр фундаментальной и прикладной математики
    • Руководитель: Кочергин В.В. Участники НИР: Баксова И.П., Гашков С.Б., Дудакова О.С., Ковалёв М.Д., Колпаков Р.М., Комбаров Ю.А., Корнеев С.А., Маслова И.И., Михайлович А.В., Попков К.А., Порошин Б.А., Старостин М.В., Таранников Ю.В., Чашкин А.В.
  • • 1 января 2021 - 31 декабря 2025 Дискретная математика и математическая кибернетика (2021-2025)
    • Кафедра дискретной математики
    • Руководитель: Кочергин В.В. Участники НИР: Гашков С.Б., Дудакова О.С., Ковалёв М.Д., Колпаков Р.М., Комбаров Ю.А., Редькин Н.П., Старостин М.В., Таранников Ю.В., Чашкин А.В., Яшунский А.Д.
  • • 1 января 2018 - 31 декабря 2020 Проблемы синтеза, сложности и надежности в теории управляющих систем
    • Кафедра дискретной математики
    • Руководитель: Касим-Заде О.М. Участники НИР: Гашков С.Б., Дудакова О.С., Колпаков Р.М., Комбаров Ю.А., Кочергин А.В., Кочергин В.В., Редькин Н.П., Чашкин А.В., Яшунский А.Д.
  • • 1 января 2016 - 31 декабря 2020 Дискретная математика и математическая кибернетика (2016-2020)
    • Кафедра дискретной математики
    • Руководитель: Касим-Заде О.М. Участники НИР: Гашков С.Б., Дудакова О.С., Ковалёв М.Д., Колпаков Р.М., Комбаров Ю.А., Кочергин В.В., Макаров В.С., Редькин Н.П., Таранников Ю.В., Чашкин А.В., Яшунский А.Д.
  • • 1 января 2014 - 31 декабря 2016 Вопросы синтеза, сложности и контроля управляющих систем
    • Кафедра дискретной математики
    • Руководитель: Касим-Заде О.М. Участники НИР: Гашков С.Б., Дудакова О.С., Колпаков Р.М., Комбаров Ю.А., Кочергин В.В., Редькин Н.П., Чашкин А.В., Яшунский А.Д.
  • • 1 января 2011 - 31 декабря 2015 Дискретная математика и математическая кибернетика
    • Кафедра дискретной математики
    • Руководитель: Касим-Заде О.М. Участники НИР: Гашков С.Б., Дудакова О.С., Ковалёв М.Д., Колпаков Р.М., Комбаров Ю.А., Кочергин В.В., Макаров В.С., Редькин Н.П., Таранников Ю.В., Чашкин А.В., Яшунский А.Д.
  • • 1 января 2011 - 31 декабря 2013 Синтез, сложность и контроль управляющих систем
    • Механико-математический факультет
    • Руководитель: Касим-Заде О.М. Участники НИР: Зыков К.А., Колпаков Р.М., Кочергин В.В., Редькин Н.П., Угольников А.Б., Чашкин А.В., Яшунский А.Д.

• Участие в редколлегии журналов

  • • с 1 января 2021 Дискретная математика
    • издательство ФГБУ "Издательство "Наука" (Москва)

• Участие в редколлегии сборников

  • • 2022 Материалы XIV Международного семинара <<Дискретная математика и ее приложения>> имени академика О.Б. Лупанова (Москва, МГУ, 20-25 июня 2022 г.)
    • члены редколлегии: Таранников Ю.В., Кочергин В.В., Дудакова О.С.
    • издательство ИПМ им. М.В. Келдыша РАН (Москва)
  • • 2022 Математические вопросы кибернетики
    • член редколлегии: Кочергин В.В.
    • том 20
    • место издания ФИЗМАТЛИТ, Москва
  • • 2019 Материалы XIII Международного семинара "Дискретная математика и ее приложения" имени академика О. Б. Лупанова
    • члены редколлегии: Кочергин В.В., Чашкин А.В.
    • место издания Изд-во механико-математического факультета МГУ, Москва
  • • 2016 Материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.)
    • члены редколлегии: Комбаров Ю.А., Кочергин В.В., Дудакова О.С., Колпаков Р.М.
    • место издания Изд-во механико-математического факультета МГУ Москва
  • • 2012 МАТЕРИАЛЫ XI Международного семинара <<ДИСКРЕТНАЯ МАТЕМАТИКА И ЕЕ ПРИЛОЖЕНИЯ>>, посвященного 80-летию со дня рождения академика О. Б. ЛУПАНОВА (Москва, 18-23 июня 2012 г.)
    • члены редколлегии: Кочергин В.В., Дудакова О.С., Колпаков Р.М.
    • место издания Изд-во механико-математического факультета МГУ, Москва

• Участие в программных комитетах конференций

  • • 26-29 мая 2023 11-я Международная конференция "Дискретные модели в теории управляющих систем"
    • Член программного комитета
    • Красновидово, Россия
  • • 20-25 июня 2022 14 Международный научный семинар "Дискретная математика и ее приложения" им. акад. О.Б.Лупанова
    • Председатель организационного комитета
    • Москва, МГУ, Россия
  • • 27 сентября - 1 октября 2021 XIX Международная конференция "ПРОБЛЕМЫ ТЕОРЕТИЧЕСКОЙ КИБЕРНЕТИКИ"
    • Заместитель председателя организационного комитета
    • г. Казань, Россия
  • • 11-16 августа 2019 6-я Международная школа-семинар "Синтаксис и семантика логических систем" (Ханх, Монголия, 12-16 августа 2019)
    • Член программного комитета
    • Ханх, Монголия
  • • 17-22 июня 2019 XIII Международный семинар "Дискретная математика и её приложения" имени академика О.Б. Лупанова (Москва, МГУ, 17-22 июня 2019г.)
    • Заместитель председателя организационного комитета
    • МГУ им. М.В. Ломономова, г. Москва, Россия
  • • 22-25 мая 2018 X Международная конференция "Дискретные модели в теории управляющих систем"
    • Заместитель председателя программного комитета
    • Московская область, Можайский район, Красновидово, Россия
  • • 19-23 июня 2017 XVIII Международная конференция «Проблемы теоретической кибернетики» (Пенза, 19-23 июня 2017 г.)
    • Заместитель председателя организационного комитета
    • Пенза, Россия
  • • 20-25 июня 2016 Двенадцатый Международный научный семинар «Дискретная математика и ее приложения» имени академика О. Б. Лупанова
    • Член организационного комитета
    • МГУ, Россия
  • • 6-8 октября 2015 Десятая международная молодежная научная школа по дискретной математике и ее приложениям (Москва, 6-8 октября 2015 г.)
    • Член организационного комитета
    • москва, Россия
  • • 20-22 мая 2015 IX Международная конференция "Дискретные модели в теории управляющих систем"
    • Член программного комитета
    • Москва и Подмосковье, Россия
  • • 16-21 июня 2014 XVII Международная конференция "Проблемы теоретической кибернетики" (Казань, 16-21 июня 2014)
    • Член организационного комитета
    • Казань, Россия
  • • 16-21 сентября 2013 IX молодежная научная школа по дискретной математике и ее приложениям
    • Член организационного комитета
    • Москва, ИПМ РАН, Россия
  • • 18-23 июня 2012 Одиннадцатый международный семинар <<Дискретная математика и ее приложения>>, посвященный 80-летию со дня рождения академика О.Б.Лупанова
    • Член организационного комитета
    • МГУ, Россия
  • • 24-29 октября 2011 Восьмая молодежная научная школа по дискретной математике и ее приложениям
    • Член организационного комитета
    • Москва, Россия
  • • 20-25 июня 2011 XVI Международная конференция "Проблемы теоретической кибернетики"
    • Член организационного комитета
    • Нижний Новгород, б/о Спутник (20-25 июня 2011 г.)
  • • 1-6 февраля 2010 X международный семинар "Дискретная математика и ее приложения"
    • Член организационного комитета
    • Москва, Россия, Россия
  • • 28 сентября - 3 октября 2009 XVIII Международная школа-семинар «Синтез и сложность управляющих систем» имени академика О. Б. Лупанова
    • Член организационного комитета
    • Пенза
  • • 18-22 июня 2007 IX Международный семинар <<Дискретная математика и ее приложения>>, посвященный 75-летию со дня рождения академика О.Б.Лупанова
    • Член организационного комитета
    • МГУ, Россия

• Членство в диссертационных советах

  • • с 10 января 2022 МГУ.011.4(01.17), МГУ имени М.В. Ломоносова, Механико-математический факультет
    • 1.1.5 - Математическая логика, алгебра, теория чисел и дискретная математика (физ.-мат. науки)
    • Действующие члены совета: Чубариков В.Н., Иванов А.О., Мануйлов В.М., Алексеев В.Б., Беклемишев Л.Д., Богатый С.А., Гасанов Э.Э., Гашков С.Б., Геворкян П.С., Зайцев М.В., Кочергин В.В., Мищенко А.С., Нестеренко Ю.В., Орлов Д.О., Панов Т.Е., Садовничий Ю.В., Селезнева С.Н., Тюрин Н.А., Фоменко А.Т., Чирский В.Г., Шафаревич А.И., Шелехов А.М.
  • • 17 мая 2021 - 31 декабря 2022 МГУ.05.01, МГУ имени М.В. Ломоносова, Механико-математический факультет
    • 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
  • • 5 сентября 2017 - 31 декабря 2018 МГУ.01.16, МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
    • 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)

• Руководство диссертациями

  • • 2021 О сложности реализации систем одночленов схемами композиции
    • Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
    • Автор: Корнеев Сергей Александрович, к.ф.-м.н., МГУ имени М.В. Ломоносова
    • Научный руководитель: Кочергин Вадим Васильевич, д.ф.-м.н., МГУ имени М.В. Ломоносова
    • Защищена в совете МГУ.05.01 МГУ имени М.В. Ломоносова, Механико-математический факультет
    • Организация, в которой выполнялась работа: МГУ имени М.В. Ломоносова
    • Оппоненты: Сергеев Игорь Сергеевич, Аблаев Фарид Мансурович, Романов Дмитрий Сергеевич
  • • 2017 О сложности функций многозначной логики в некоторых неполных базисах
    • Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
    • Автор: Андреев Александр Андреевич
    • Научный руководитель: Кочергин Вадим Васильевич, д.ф.-м.н., МГУ имени М.В. Ломоносова
    • Защищена в совете Д 501.001.84 при МГУ имени М.В. Ломоносова, Механико-математический факультет
    • Организация, в которой выполнялась работа: МГУ имени М.В. Ломоносова
  • • 2015 О классах функций многозначной логики, замкнутых относительно усиленной операции суперпозиции
    • Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
    • Автор: Подолько Дмитрий Константинович
    • Научный руководитель: Кочергин В.В., д.ф.-м.н., МГУ имени М.В. Ломоносова
    • Защищена в совете Д 501.001.84 при МГУ имени М.В. Ломоносова, Механико-математический факультет
    • Организация, в которой выполнялась работа: МГУ имени М.В. Ломоносова
    • Ведущая организация: Институт математики им. С. Л. Соболева СО РАН
    • Оппоненты: Глухов М.М., Дагаев Д.А.

• Диссертации

  • • 2008 О сложности аддитивных вычислений
    • Докторская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
    • Автор: Кочергин Вадим Васильевич, д.ф.-м.н., МГУ имени М.В. Ломоносова
    • Защищена в совете Д 501.001.84 при МГУ имени М.В. Ломоносова, Механико-математический факультет
  • • 1992 О сложности вычислений в конечных абелевых группах
    • Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
    • Автор: Кочергин Вадим Васильевич, д.ф.-м.н., МГУ имени М.В. Ломоносова
    • Научный руководитель: Лупанов О.Б.
    • Защищена в совете Д.053.05.05 при механико-математический факультет МГУ им. М. В. Ломоносова

• Руководство дипломными работами

  • • 2023 Сравнение квазигрупповых преобразований по их выравнивающим свойствам
    • Научные руководители: Кочергин В.В., Яшунский А.Д.
    • Автор: Пчельникова Е. П. (Специалист)
  • • 2023 Немонотонная сложность функций многозначной логики, принимающих два значения
    • Научный руководитель: Кочергин В.В.
    • Автор: Лыско Д. А. (Специалист)
  • • 2023 Вероятности замыкания для некоторых регулярных контактных сетей
    • Научные руководители: Кочергин В.В., Яшунский А.Д.
    • Автор: Емельянова Т. А. (Специалист)
  • • 2023 Булевы преобразования зависимых случайных величин
    • Научные руководители: Кочергин В.В., Яшунский А.Д.
    • Автор: Мелехин Е. С. (Специалист)
  • • 2021 О схемной сложности некоторых предполных замкнутых классов в базисах, содержащих элементы с нулевыми весами
    • Научный руководитель: Кочергин В.В.
    • Автор: Берелехис И. А. (Специалист)
  • • 2013 О сложности вычисления системы элементов в свободной абелевой группе
    • Научный руководитель: Кочергин В.В.
    • Автор: Оскембеков Сакен Ильясович (Специалист)
  • • 2012 О сложности реализации систем мономов схемами композиции
    • Научный руководитель: Кочергин В.В.
    • Автор: Трусевич Елена Николаевна (Специалист)

• Авторство учебных курсов

  • • 2023 Теория дискретных функций
    • Автор: Кочергин В.В.
  • • 2023 Дискретная математика
    • Автор: Кочергин В.В.
  • • 2022 Теория дискретных функций
    • Автор: Кочергин В.В.
    • дистанционный курс
  • • 2020 Теория дискретных функций. Схемная сложность булевых функций
    • Автор: Кочергин Вадим Васильевич
    • дистанционный курс
  • • 2013 Эффективное вычисление степеней и близкие задачи
    • Автор: Кочергин В.В.
  • • 2013 Дискретная математика
    • Автор: Кочергин В.В.
  • • 2013 Дискретная математика
    • Автор: Кочергин В.В.
  • • 2012 Синтез управляющих систем
    • Автор: Кочергин В.В.
  • • 2012 Аддитивные цепочки и их обобщения
    • Автор: Кочергин В.В.
  • • 2010 Сложность вычислений в коммутативных полугруппах
    • Автор: Кочергин В.В.
  • • 2009 Введение в синтез управляющих систем
    • Автор: Кочергин В.В.

• Преподавание учебных курсов

  • • 1 сентября 2023 - 31 мая 2024 Синтез управляющих систем
    • МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра дискретной математики
    • обязательная, по выбору (спецкурс), лекции, 72 часов
  • • 1 сентября 2023 - 31 декабря 2023 Теория дискретных функций
    • МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра дискретной математики
    • обязательная, по выбору (спецкурс), лекции, 36 часов
  • • 1 сентября 2023 - 31 декабря 2023 Дискретная математика
    • МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра дискретной математики
    • обязательная, базовой части, семинары, 72 часов
  • • с 10 февраля 2023 Теория дискретных функций
    • МГУ имени М.В. Ломоносова, Механико-математический факультет
    • обязательная, базовой части, лекции, 32 часов
  • • 1 сентября 2020 - 30 декабря 2020 Теория дискретных функций. Схемная сложность булевых функций
    • МГУ имени М.В. Ломоносова, Механико-математический факультет
    • обязательная, по выбору (спецкурс), лекции, 36 часов
  • • с 7 февраля 2014 Эффективное вычисление степеней и близкие задачи
    • МГУ имени М.В. Ломоносова, Механико-математический факультет
    • обязательная, по выбору (спецкурс), лекции, 32 часов
  • • с 5 сентября 2013 Дискретная математика
    • МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики
    • обязательная, базовой части, лекции, 36 часов
  • • с 1 сентября 2013 Аддитивные цепочки и их обобщения
    • МГУ имени М.В. Ломоносова, Механико-математический факультет
    • обязательная, по выбору (спецкурс), лекции, 36 часов
  • • с 1 сентября 2012 Синтез управляющих систем
    • МГУ имени М.В. Ломоносова, Механико-математический факультет
    • обязательная, по выбору (спецкурс), лекции, 68 часов
  • • 1 сентября 2010 - 1 июня 2013 Сложность вычислений в коммутативных полугруппах
    • МГУ имени М.В. Ломоносова, Механико-математический факультет
    • обязательная, по выбору (спецкурс), лекции, 68 часов
  • • 1 сентября 2009 - 1 июня 2012 Введение в синтез управляющих систем
    • МГУ имени М.В. Ломоносова, Механико-математический факультет
    • обязательная, по выбору (спецкурс), лекции, 68 часов

---