Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Кочергин Вадим Васильевич
Публикаций: 47 (45)
в MathSciNet: 26 (26)
в zbMATH: 21 (21)
в Web of Science: 9 (9)
в Scopus: 13 (13)
Цитированных статей: 24
Цитирований: 88
Лекций и докладов: 2

Статистика просмотров:
Эта страница:2185
Страницы публикаций:6734
Полные тексты:2135
Списки литературы:558
Кочергин Вадим Васильевич
профессор
доктор физико-математических наук (2008)
Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения: 16.05.1966
E-mail:
Сайт: https://math.msu.ru/node/811

Основные темы научной работы

Дискретная математика и математическая кибернетика

https://www.mathnet.ru/rus/person27798
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/312064
ИСТИНА https://istina.msu.ru/workers/2703593

Список публикаций:
| научные публикации | по годам | по типам | по числу цит. | общий список |


Цитирования (Crossref Cited-By Service + Math-Net.Ru)

   2023
1. В. В. Кочергин, А. В. Михайлович, “Уточнение оценок немонотонной сложности функций $k$-значной логики”, Матем. заметки, 113:6 (2023), 849–862  mathnet  crossref  mathscinet; V. V. Kochergin, A. V. Mikhailovich, “Improvement of Nonmonotone Complexity Estimates of $k$-Valued Logic Functions”, Math. Notes, 113:6 (2023), 794–803  crossref  mathscinet  scopus
2. В. В. Кочергин, “О сложности вычисления систем элементов конечных абелевых групп”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2023, № 4, 22–29  mathnet  crossref  elib; V. V. Kochergin, “On the computation complexity of the systems of finite Abelian group elements”, Moscow University Mathematics Bulletin, 78:4 (2023), 179–187  crossref

   2022
3. В. В. Кочергин, “Сравнение сложности вычисления одночленов и элементов конечных абелевых групп”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 6–11  mathnet  mathscinet  zmath; V. V. Kochergin, “Comparing the computational complexity of monomials and elements of finite Abelian groups”, Moscow University Mathematics Bulletin, 77:3 (2022), 113–119  crossref  mathscinet  zmath 1
4. В. В. Кочергин, “О работах О. М. Касим-Заде в области теории сложности и теории многозначных логик”, Чебышевский сб., 23:2 (2022), 121–150  mathnet  crossref
5. В. В. Александров, С. Б. Гашков, Д. В. Георгиевский, О. С. Дудакова, В. П. Карликов, Б. С. Кашин, Г. М. Кобельков, М. Д. Ковалёв, В. В. Козлов, Р. М. Колпаков, В. В. Кочергин, Т. П. Лукашенко, А. С. Мищенко, Ю. В. Нестеренко, Р. И. Нигматулин, Н. П. Редькин, В. А. Садовничий, И. Н. Сергеев, А. Т. Фоменко, А. В. Чашкин, В. Н. Чубариков, А. И. Шафаревич, А. Н. Ширяев, В. Я. Шкадов, А. А. Шкаликов, “90 лет со дня рождения академика Олега Борисовича Лупанова (02.06.1932 – 03.05.2006)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 3–5  mathnet

   2021
6. С. Б. Гашков, О. С. Дудакова, Р. М. Колпаков, В. В. Кочергин, Н. А. Леонтьева, Н. П. Редькин, А. В. Чашкин, В. Н. Чубариков, А. Д. Яшунский, “Александр Борисович Угольников (04.12.1951–19.07.2013)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 6, 58–62  mathnet
7. С. Б. Гашков, О. С. Дудакова, М. Д. Ковалев, Р. М. Колпаков, В. В. Кочергин, Н. П. Редькин, А. Т. Фоменко, А. В. Чашкин, В. Н. Чубариков, А. И. Шафаревич, А. Д. Яшунский, “Октай Мурадович Касим-заде (29.04.1953–22.12.2020)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 4, 60–63  mathnet

   2020
8. В. В. Кочергин, А. В. Михайлович, “Оценки немонотонной сложности функций многозначной логики”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 162, № 3, Изд-во Казанского ун-та, Казань, 2020, 311–321  mathnet  crossref  isi  scopus 1

   2019
9. В. В. Кочергин, А. В. Михайлович, “Точное значение немонотонной сложности булевых функций”, Матем. заметки, 105:1 (2019), 32–41  mathnet  crossref  mathscinet  zmath  isi  elib; V. V. Kochergin, A. V. Mikhailovich, “Exact Value of the Nonmonotone Complexity of Boolean Functions”, Math. Notes, 105:1 (2019), 28–35  crossref  mathscinet  zmath  isi  scopus 3
10. В. В. Кочергин, “Простое доказательство верхней оценки сложности вычисления трех одночленов трeх переменных”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, № 2, 3–8  mathnet  mathscinet  zmath  isi; V. V. Kochergin, “A simple proof for the upper bound of the computational complexity of three monomials in three variables”, Moscow University Mathematics Bulletin, 74:2 (2019), 43–48  crossref  mathscinet  zmath  isi  scopus

   2018
11. В. В. Кочергин, А. В. Михайлович, “О сложности функций многозначной логики в одном бесконечном базисе”, Дискретн. анализ и исслед. опер., 25:1 (2018), 42–74  mathnet  crossref  elib; V. V. Kochergin, A. V. Mikhailovich, “On the complexity of multivalued logic functions over some infinite basis”, J. Appl. Industr. Math., 12:1 (2018), 40–58  crossref  scopus 3

   2017
12. V. V. Kochergin, “Asymptotics of growth for non-monotone complexity of multi-valued logic function systems”, Сиб. электрон. матем. изв., 14 (2017), 1100–1107  mathnet  crossref  isi 2
13. В. В. Кочергин, Д. В. Кочергин, “Уточнение нижней оценки сложности возведения в степень”, ПДМ, 2017, № 38, 119–132  mathnet  crossref  isi  elib 3

   2016
14. В. В. Кочергин, А. В. Михайлович, “О минимальном числе отрицаний при реализации систем функций многозначной логики”, Дискрет. матем., 28:4 (2016), 80–90  mathnet  crossref  mathscinet  mathscinet  isi  elib  scopus; V. V. Kochergin, A. V. Mikhailovich, “The minimum number of negations in circuits for systems of multi-valued functions”, Discrete Math. Appl., 27:5 (2017), 295–302  crossref  mathscinet  isi  elib  scopus 7
15. В. В. Кочергин, Д. В. Кочергин, “Уточнение асимптотического поведения сложности сборки слов схемами конкатенации”, Вестник Московского университета. Сер. 1. Математика. Механика, 2016, № 2, 12–18  mathnet  mathscinet  zmath  isi  elib; V. V. Kochergin, D. V. Kochergin, “Revision of asymptotic behavior of the complexity of word assembly by concatenation circuits”, Moscow University Mathematics Bulletin, 71:2, March (2016), 55–60  crossref  mathscinet  zmath  isi  elib  scopus 1
16. В. В. Кочергин, “Об одной задаче О. Б. Лупанова”, Материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.), Изд-во механико-математического факультета МГУ, Москва, 2016, 4–17
17. В. В. Кочергин, А. В. Михайлович, “О немонотонной сложности функций $k$-значной логики”, Материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.), Изд-во механико-математического факультета МГУ, Москва, 2016, 142–145

   2015
18. В. В. Кочергин, “О некоторых мерах сложности конечных абелевых групп”, Дискрет. матем., 27:3 (2015), 25–43  mathnet  crossref  mathscinet  isi  elib; Vadim V. Kochergin, “On some measures of complexity of finite Abelian groups”, Discrete Mathematics and Applications, 27:2 (2017), 81–95  crossref  mathscinet  zmath  isi  scopus 4
19. В. В. Кочергин, А. В. Михайлович, “О сложности схем в базисах, содержащих монотонные элементы с нулевыми весами”, ПДМ, 2015, № 4(30), 24–31  mathnet  crossref  isi  elib 4
20. В. В. Кочергин, “О задачах Беллмана и Кнута и их обобщениях”, Фундаментальная и прикладная математика, 20:6 (2015), 159–189  mathnet; V. V. Kochergin, “On Bellman's and Knuth's problems and their generalizations”, J. Math. Sci., 233:1 (2018), 103–124  crossref 6
21. V. V. Kochergin, A. V. Mikhailovich, Some extensions of the inversion complexity of Boolean functions, 2015 (Published online) , 5 pp., arXiv: arXiv:1506.04485  zmath
22. V. V. Kochergin, A. V. Mikhailovich, Inversion complexity of functions of multi-valued logic, 2015 (Published online) , 11 pp., arXiv: arXiv:1510.05942  zmath

   2014
23. В. В. Кочергин, “Уточнение оценок сложности вычисления одночленов и наборов степеней в задачах Беллмана и Кнута”, Дискретн. анализ и исслед. опер., 21:6 (2014), 51–72  mathnet  mathscinet  elib; V. V. Kochergin, “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, 9:1 (2015), 68–82  crossref  mathscinet  scopus 7

   2013
24. В. В. Кочергин, “Теория вентильных схем (современное состояние)”, Дискретная математика и ее приложения. Сборник лекций молодежных научных школ по дискретной математике и ее приложениям, Выпуск VII, Изд-во ИПМ РАН, Москва, 2013, 23–40

   2012
25. В. В. Кочергин, “О реализации недоопределенных матриц из двух столбцов вентильными схемами с кратными путями”, Вестник Нижегородского университета им. Н. И. Лобачевского, 2012, № 5, часть 2, 111–116

   2009
26. В. В. Кочергин, “Об одном соотношении двух мер сложности вычисления систем одночленов”, Вестник Московского университета. Сер. 1. Математика. Механика, 2009, № 4, 8–13  mathnet  mathscinet  zmath  elib; В. В. Кочергин, “Relation between two measures of the computation complexity for systems of monomials”, Moscow Univ. Math. Bull., 64:4 (2009), 144–150  crossref  mathscinet  scopus 4

   2008
27. В. В. Кочергин, “О сложности совместного вычисления трëх элементов свободной абелевой группы с двумя образующими”, Дискретн. анализ и исслед. опер., 15:2 (2008), 23–64  mathnet  mathscinet  zmath  elib 4
28. В. В. Кочергин, О сложности аддитивных вычислений, Диссертация на соискание ученой степени доктора физико-математических наук, 2008  zmath

   2007
29. В. В. Кочергин, “О максимальной сложности совместного вычисления систем элементов свободной абелевой группы”, Вестник Московского университета. Сер. 1. Математика. Механика, 2007, № 3, 14–19  mathnet  mathscinet  zmath  elib; V. V. Kochergin, “On the maximal complexity of calculations of systems of elements of a free Abelian group”, Moscow Univ. Math. Bull., 62:3 (2007), 95–100  crossref  mathscinet  zmath  elib  scopus 3
30. В. В. Кочергин, “О сложности вычисления систем одночленов и систем целочисленных линейных форм”, Дискретная математика и ее приложения, Сборник лекций молодежных научных школ по дискретной математике и ее приложениям, Вып. III, Изд-во Ин-та прикладной математики РАН, Москва, 2007, 3–63

   2006
31. В. В. Кочергин, “Об асимптотике сложности аддитивных вычислений систем целочисленных линейных форм”, Дискретн. анализ и исслед. опер., 13:2 (2006), 38–58  mathnet  mathscinet  zmath  elib; V. V. Kochergin, “Asymptotics of the complexity of systems of integer linear forms for additive computations”, J. Appl. Industr. Math., 1:3 (2007), 328–342  crossref  mathscinet  zmath  elib  scopus 8
32. В. В. Кочергин, “О сложности вычисления системы из трех одночленов от трех переменных”, Математические вопросы кибернетики, Вып. 15, Физматлит, 2006, 79-155 http://istina.msu.ru/media/publications/article/18b/b85/2756042/mvk15_2006_79.pdf

   2005
33. В. В. Кочергин, “О сложности вычисления пары одночленов от двух переменных”, Дискрет. матем., 17:4 (2005), 116–142  mathnet  crossref  mathscinet  zmath  elib; V. V. Kochergin, “On the complexity of the computation of a pair of monomials in two variables”, Discrete Math. Appl., 15:6 (2005), 547–572  crossref  mathscinet  zmath 8

   1999
34. В. В. Кочергин, “О мультипликативной сложности двоичных слов с заданным числом единиц”, Математические вопросы кибернетики, Вып. 8, Наука, ФизМатЛит, Москва, 1999, 63–76 http://istina.msu.ru/media/publications/article/e05/3f7/2819552/mvk8_1999_63.pdf  mathscinet

   1998
35. М. И. Гринчук, В. В. Кочергин, “О поиске оптимального порядка переменных при синтезе схем методом каскадов”, Дискретн. анализ и исслед. опер., 5:2 (1998), 28–39  mathnet  mathscinet  zmath; M. I. Grinchuk, V. V. Kochergin, “On the search of optimal order of variables in the synthesis of switching circuits by cascade technique”, Discrete Applied Mathematics, 135:1–3, 15 January (2004), 113–123  crossref  mathscinet  scopus
36. В. В. Кочергин, “О сложности вычисления систем одночленов с ограничениями на степени переменных”, Дискрет. матем., 10:3 (1998), 27–34  mathnet  crossref  mathscinet  zmath; V. V. Kochergin, “On the complexity of the computation of systems of monomials with restrictions on the powers of the variables”, Discrete Math. Appl., 8:4 (1998), 375–382  mathscinet  zmath 3

   1996
37. В. В. Кочергин, “О сложности вычислений в конечных нильпотентных группах”, Дискретн. анализ и исслед. опер., 3:1 (1996), 43–52  mathnet  mathscinet  zmath 1
38. V. V. Kochergin, “On asymptotically exact solution of Bellman–Knuth problems”, Fundamental Problems in Mathematics and Mechanics, The Programm “Universities of Russia”, “Universities of Russia” Publishing House, Moscow, 1996, 45

   1994
39. В. В. Кочергин, “О вычислении наборов степеней”, Дискрет. матем., 6:2 (1994), 129–137  mathnet  mathscinet  zmath; V. V. Kochergin, “On the computation of sets of powers”, Discrete Math. Appl., 4:2 (1994), 119–128  mathscinet  zmath 3
40. В. В. Кочергин, “О сложности вычислений одночленов и наборов степеней”, Дискретный анализ, Тр./РАН. Сиб. отделение. Ин-т математики, 27, Издательство Института математики СО РАН, Новосибирск, 1994, 94–107  mathscinet; V. V. Kochergin, “On the complexity of computations of monomials and tuples of powers”, Siberian Adv. Math., 6:1 (1996), 71–86  mathscinet
41. В. В. Кочергин, “Алгоритм “разложения на множители” в симметрической группе”, Вестник Московского университета. Сер. 1. Математика. Механика, 1994, № 1, 39–42  mathnet  mathscinet  zmath; V. V. Kochergin, “A “factorization” algorithm for elements of the symmetric group”, Moscow Univ. Math. Bull., 49:1 (1994), 33–35  mathscinet  zmath
42. В. В. Кочергин, “О сложности вычислений одночленов и наборов степеней”, Тр. Ин-та математики СО РАН, 27 (1994), 94–107  mathnet  mathscinet  zmath 2

   1993
43. В. В. Кочергин, “О сложности вычислений в конечных абелевых, нильпогентных и разрешимых группах”, Дискрет. матем., 5:1 (1993), 91–111  mathnet  mathscinet  zmath; V. V. Kochergin, “On the complexity of computation in finite Abelian, nilpotent and soluble groups”, Discrete Math. Appl., 3:3 (1993), 297–319  mathscinet  zmath 1
44. В. В. Кочергин, “Об аддитивных вычислениях систем целочисленных линейных форм”, Вестник Московского университета. Сер. 1. Математика. Механика, 1993, № 6, 97–101  mathnet  mathscinet  zmath; V. V. Kochergin, “On additive computations of systems of integral linear forms”, Moscow Univ. Math. Bull., 48:6 (1993), 62–64  mathscinet  zmath 3

   1992
45. В. В. Кочергин, “О сложности вычислений в конечных абелевых группах”, Математические вопросы кибернетики, Выпуск 4, ред. С. В. Яблонский, Наука, Москва, 1992, 178–217 http://istina.msu.ru/media/publications/article/b5e/524/2753588/mvk4_1992_178.pdf  mathscinet
46. С. Б. Гашков, В. В. Кочергин, “Об аддитивных цепочках векторов, вентильных схемах и сложности вычисления степеней”, Методы дискретного анализа в теории графов и сложности, Вып. 52, Новосибирск, 1992, 22–40  zmath; S. B. Gashkov, V. V. Kochergin, “On addition chains of vectors, gate circuits, and the complexity of computations of powers”, Siberian Adv. Math., 4:4 (1994), 1–16  mathscinet

   1991
47. В. В. Кочергин, “О сложности вычислений в конечных абелевых группах”, ДАН СССР, 317:2 (1991), 291-294  mathnet  mathscinet  zmath; V. V. Kochergin, “On the complexity of computations in finite abelian groups”, Soviet Math. Dokl., 43:2 (1991), 374–376  mathscinet  zmath 6

Доклады и лекции в базе данных Math-Net.Ru
1. О сложности аддитивных вычислений
В. В. Кочергин
Семинар отдела дискретной математики МИАН
23 сентября 2008 г. 16:00
2. Немонотонная сложность логических схем и близкие задачи
В. В. Кочергин, А. В. Михайлович
Международная школа-семинар "Синтаксис и семантика логических систем"

Организации
 
  Обратная связь:
  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024