|
Список публикаций:
|
|
Цитирования (Crossref Cited-By Service + Math-Net.Ru) |
|
1. |
В. В. Кочергин, “Об асимптотике сложности аддитивных вычислений систем целочисленных линейных форм”, Дискретн. анализ и исслед. опер., 13:2 (2006), 38–58 ; 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
|
8
[x]
|
2. |
В. В. Кочергин, “О сложности вычисления пары одночленов от двух переменных”, Дискрет. матем., 17:4 (2005), 116–142 ; 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
|
8
[x]
|
3. |
В. В. Кочергин, А. В. Михайлович, “О минимальном числе отрицаний при реализации систем функций многозначной логики”, Дискрет. матем., 28:4 (2016), 80–90 ; 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
|
7
[x]
|
4. |
В. В. Кочергин, “Уточнение оценок сложности вычисления одночленов и наборов степеней в задачах Беллмана и Кнута”, Дискретн. анализ и исслед. опер., 21:6 (2014), 51–72 ; 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
|
7
[x]
|
5. |
В. В. Кочергин, “О задачах Беллмана и Кнута и их обобщениях”, Фундаментальная и прикладная математика, 20:6 (2015), 159–189 ; V. V. Kochergin, “On Bellman's and Knuth's problems and their generalizations”, J. Math. Sci., 233:1 (2018), 103–124
|
6
[x]
|
6. |
В. В. Кочергин, “О сложности вычислений в конечных абелевых группах”, ДАН СССР, 317:2 (1991), 291-294 ; V. V. Kochergin, “On the complexity of computations in finite abelian groups”, Soviet Math. Dokl., 43:2 (1991), 374–376
|
6
[x]
|
7. |
В. В. Кочергин, “О некоторых мерах сложности конечных абелевых групп”, Дискрет. матем., 27:3 (2015), 25–43 ; Vadim V. Kochergin, “On some measures of complexity of finite Abelian groups”, Discrete Mathematics and Applications, 27:2 (2017), 81–95
|
4
[x]
|
8. |
В. В. Кочергин, А. В. Михайлович, “О сложности схем в базисах, содержащих монотонные элементы с нулевыми весами”, ПДМ, 2015, № 4(30), 24–31
|
4
[x]
|
9. |
В. В. Кочергин, “Об одном соотношении двух мер сложности вычисления систем одночленов”, Вестник Московского университета. Сер. 1. Математика. Механика, 2009, № 4, 8–13 ; В. В. Кочергин, “Relation between two measures of the computation complexity for systems of monomials”, Moscow Univ. Math. Bull., 64:4 (2009), 144–150
|
4
[x]
|
10. |
В. В. Кочергин, “О сложности совместного вычисления трëх элементов свободной абелевой группы с двумя образующими”, Дискретн. анализ и исслед. опер., 15:2 (2008), 23–64
|
4
[x]
|
11. |
В. В. Кочергин, А. В. Михайлович, “Точное значение немонотонной сложности булевых функций”, Матем. заметки, 105:1 (2019), 32–41 ; V. V. Kochergin, A. V. Mikhailovich, “Exact Value of the Nonmonotone Complexity of Boolean Functions”, Math. Notes, 105:1 (2019), 28–35
|
3
[x]
|
12. |
В. В. Кочергин, А. В. Михайлович, “О сложности функций многозначной логики в одном бесконечном базисе”, Дискретн. анализ и исслед. опер., 25:1 (2018), 42–74 ; 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
|
3
[x]
|
13. |
В. В. Кочергин, Д. В. Кочергин, “Уточнение нижней оценки сложности возведения в степень”, ПДМ, 2017, № 38, 119–132
|
3
[x]
|
14. |
В. В. Кочергин, “О максимальной сложности совместного вычисления систем элементов свободной абелевой группы”, Вестник Московского университета. Сер. 1. Математика. Механика, 2007, № 3, 14–19 ; 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
|
3
[x]
|
15. |
В. В. Кочергин, “О сложности вычисления систем одночленов с ограничениями на степени переменных”, Дискрет. матем., 10:3 (1998), 27–34 ; 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
|
3
[x]
|
16. |
В. В. Кочергин, “О вычислении наборов степеней”, Дискрет. матем., 6:2 (1994), 129–137 ; V. V. Kochergin, “On the computation of sets of powers”, Discrete Math. Appl., 4:2 (1994), 119–128
|
3
[x]
|
17. |
В. В. Кочергин, “Об аддитивных вычислениях систем целочисленных линейных форм”, Вестник Московского университета. Сер. 1. Математика. Механика, 1993, № 6, 97–101 ; V. V. Kochergin, “On additive computations of systems of integral linear forms”, Moscow Univ. Math. Bull., 48:6 (1993), 62–64
|
3
[x]
|
18. |
V. V. Kochergin, “Asymptotics of growth for non-monotone complexity of multi-valued logic function systems”, Сиб. электрон. матем. изв., 14 (2017), 1100–1107
|
2
[x]
|
19. |
В. В. Кочергин, “О сложности вычислений одночленов и наборов степеней”, Тр. Ин-та математики СО РАН, 27 (1994), 94–107
|
2
[x]
|
20. |
В. В. Кочергин, “Сравнение сложности вычисления одночленов и элементов конечных абелевых групп”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 6–11 ; V. V. Kochergin, “Comparing the computational complexity of monomials and elements of finite Abelian groups”, Moscow University Mathematics Bulletin, 77:3 (2022), 113–119
|
1
[x]
|
21. |
В. В. Кочергин, А. В. Михайлович, “Оценки немонотонной сложности функций многозначной логики”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 162, № 3, Изд-во Казанского ун-та, Казань, 2020, 311–321
|
1
[x]
|
22. |
В. В. Кочергин, Д. В. Кочергин, “Уточнение асимптотического поведения сложности сборки слов схемами конкатенации”, Вестник Московского университета. Сер. 1. Математика. Механика, 2016, № 2, 12–18 ; 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
|
1
[x]
|
23. |
В. В. Кочергин, “О сложности вычислений в конечных нильпотентных группах”, Дискретн. анализ и исслед. опер., 3:1 (1996), 43–52
|
1
[x]
|
24. |
В. В. Кочергин, “О сложности вычислений в конечных абелевых, нильпогентных и разрешимых группах”, Дискрет. матем., 5:1 (1993), 91–111 ; V. V. Kochergin, “On the complexity of computation in finite Abelian, nilpotent and soluble groups”, Discrete Math. Appl., 3:3 (1993), 297–319
|
1
[x]
|
25. |
В. В. Кочергин, “Об одной задаче О. Б. Лупанова”, Материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.), Изд-во механико-математического факультета МГУ, Москва, 2016, 4–17 |
26. |
В. В. Кочергин, А. В. Михайлович, “О немонотонной сложности функций $k$-значной логики”, Материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.), Изд-во механико-математического факультета МГУ, Москва, 2016, 142–145 |
27. |
V. V. Kochergin, A. V. Mikhailovich, Some extensions of the inversion complexity of Boolean functions, 2015 (Published online) , 5 pp., arXiv: arXiv:1506.04485 |
28. |
V. V. Kochergin, A. V. Mikhailovich, Inversion complexity of functions of multi-valued logic, 2015 (Published online) , 11 pp., arXiv: arXiv:1510.05942 |
29. |
В. В. Кочергин, “Теория вентильных схем (современное состояние)”, Дискретная математика и ее приложения. Сборник лекций молодежных научных школ по дискретной математике и ее приложениям, Выпуск VII, Изд-во ИПМ РАН, Москва, 2013, 23–40 |
30. |
В. В. Кочергин, “О реализации недоопределенных матриц из двух столбцов вентильными схемами с кратными путями”, Вестник Нижегородского университета им. Н. И. Лобачевского, 2012, № 5, часть 2, 111–116 |
31. |
В. В. Кочергин, О сложности аддитивных вычислений, Диссертация на соискание ученой степени доктора физико-математических наук, 2008 |
32. |
В. В. Кочергин, “О сложности вычисления систем одночленов и систем целочисленных линейных форм”, Дискретная математика и ее приложения, Сборник лекций молодежных научных школ по дискретной математике и ее приложениям, Вып. III, Изд-во Ин-та прикладной математики РАН, Москва, 2007, 3–63 |
33. |
В. В. Кочергин, “О сложности вычисления системы из трех одночленов от трех переменных”, Математические вопросы кибернетики, Вып. 15, Физматлит, 2006, 79-155 http://istina.msu.ru/media/publications/article/18b/b85/2756042/mvk15_2006_79.pdf |
34. |
В. В. Кочергин, “О мультипликативной сложности двоичных слов с заданным числом единиц”, Математические вопросы кибернетики, Вып. 8, Наука, ФизМатЛит, Москва, 1999, 63–76 http://istina.msu.ru/media/publications/article/e05/3f7/2819552/mvk8_1999_63.pdf |
35. |
М. И. Гринчук, В. В. Кочергин, “О поиске оптимального порядка переменных при синтезе схем методом каскадов”, Дискретн. анализ и исслед. опер., 5:2 (1998), 28–39 ; 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 |
36. |
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 |
37. |
В. В. Кочергин, “О сложности вычислений одночленов и наборов степеней”, Дискретный анализ, Тр./РАН. Сиб. отделение. Ин-т математики, 27, Издательство Института математики СО РАН, Новосибирск, 1994, 94–107 ; V. V. Kochergin, “On the complexity of computations of monomials and tuples of powers”, Siberian Adv. Math., 6:1 (1996), 71–86 |
38. |
В. В. Кочергин, “Алгоритм “разложения на множители” в симметрической группе”, Вестник Московского университета. Сер. 1. Математика. Механика, 1994, № 1, 39–42 ; V. V. Kochergin, “A “factorization” algorithm for elements of the symmetric group”, Moscow Univ. Math. Bull., 49:1 (1994), 33–35 |
39. |
В. В. Кочергин, “О сложности вычислений в конечных абелевых группах”, Математические вопросы кибернетики, Выпуск 4, ред. С. В. Яблонский, Наука, Москва, 1992, 178–217 http://istina.msu.ru/media/publications/article/b5e/524/2753588/mvk4_1992_178.pdf |
40. |
С. Б. Гашков, В. В. Кочергин, “Об аддитивных цепочках векторов, вентильных схемах и сложности вычисления степеней”, Методы дискретного анализа в теории графов и сложности, Вып. 52, Новосибирск, 1992, 22–40 ; 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 |
41. |
В. В. Кочергин, А. В. Михайлович, “Точное значение схемной сложности булевых функций в одном бесконечном базисе”, Матем. заметки (в печати) |
42. |
В. В. Кочергин, А. В. Михайлович, “Уточнение оценок немонотонной сложности функций $k$-значной логики”, Матем. заметки, 113:6 (2023), 849–862 ; V. V. Kochergin, A. V. Mikhailovich, “Improvement of Nonmonotone Complexity Estimates of $k$-Valued Logic Functions”, Math. Notes, 113:6 (2023), 794–803 |
43. |
В. В. Кочергин, “О сложности вычисления систем элементов конечных абелевых групп”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2023, № 4, 22–29 ; V. V. Kochergin, “On the computation complexity of the systems of finite Abelian group elements”, Moscow University Mathematics Bulletin, 78:4 (2023), 179–187 |
44. |
В. В. Кочергин, “О работах О. М. Касим-Заде в области теории сложности и теории многозначных логик”, Чебышевский сб., 23:2 (2022), 121–150 |
45. |
С. Б. Гашков, О. С. Дудакова, Р. М. Колпаков, В. В. Кочергин, Н. А. Леонтьева, Н. П. Редькин, А. В. Чашкин, В. Н. Чубариков, А. Д. Яшунский, “Александр Борисович Угольников (04.12.1951–19.07.2013)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 6, 58–62 |
46. |
В. В. Кочергин, “Простое доказательство верхней оценки сложности вычисления трех одночленов трeх переменных”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, № 2, 3–8 ; 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 |
47. |
В. В. Александров, С. Б. Гашков, Д. В. Георгиевский, О. С. Дудакова, В. П. Карликов, Б. С. Кашин, Г. М. Кобельков, М. Д. Ковалёв, В. В. Козлов, Р. М. Колпаков, В. В. Кочергин, Т. П. Лукашенко, А. С. Мищенко, Ю. В. Нестеренко, Р. И. Нигматулин, Н. П. Редькин, В. А. Садовничий, И. Н. Сергеев, А. Т. Фоменко, А. В. Чашкин, В. Н. Чубариков, А. И. Шафаревич, А. Н. Ширяев, В. Я. Шкадов, А. А. Шкаликов, “90 лет со дня рождения академика Олега Борисовича Лупанова (02.06.1932 – 03.05.2006)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 3–5 |
48. |
С. Б. Гашков, О. С. Дудакова, М. Д. Ковалев, Р. М. Колпаков, В. В. Кочергин, Н. П. Редькин, А. Т. Фоменко, А. В. Чашкин, В. Н. Чубариков, А. И. Шафаревич, А. Д. Яшунский, “Октай Мурадович Касим-заде (29.04.1953–22.12.2020)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 4, 60–63 |
|