|
|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
2025 |
| 1. |
Н. К. Верещагин, М. В. Дектярев, “Полудуплексная коммуникационная сложность с противником может быть меньше классической коммуникационной сложности”, Матем. сб., 216:6 (2025), 3–45   ; N. K. Vereshchagin, M. V. Dektiarev, “Half-duplex communication complexity with adversary can be less than the classical communication complexity”, Sb. Math., 216:6 (2025), 742–779   |
| 2. |
А. Л. Семенов, М. А. Бабенко, А. Я. Белов, Н. К. Верещагин, М. Е. Вишникин, Е. Е. Золин, В. Н. Крупский, С. Л. Кузнецов, В. А. Любецкий, А. А. Оноприенко, М. Р. Пентус, С. Ф. Сопрунов, А. А. Сорокин, В. Б. Шехтман, Т. Л. Яворская, “Кафедра математической логики и теории алгоритмов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2025, № 1, 23–32  ; A. L. Semenov, M. A. Babenko, A. Ya. Belov, N. K. Vereshchagin, M. E. Vishnikin, E. E. Zolin, V. N. Krupski, S. L. Kuznetsov, V. A. Lyubetskii, A. A. Onoprienko, M. R. Pentus, S. F. Soprunov, A. A. Sorokin, V. B. Shehtman, T. L. Yavorskaya, “Chair of Mathematical Logic and Theory of Algorithms”, Moscow University Mathematics Bulletin, 80:1 (2025), 23–33 |
|
2023 |
| 3. |
Н. К. Верещагин, А. Л. Семёнов, А. Х. Шень, “Последнее открытие Колмогорова? (Колмогоров и алгоритмическая статистика)”, Теория вероятн. и ее примен., 68:4 (2023), 719–750 ; N. K. Vereshchagin, A. L. Semenov, A. Kh. Shen', “Kolmogorov’s last discovery? (Kolmogorov and algorithmic statistics)”, Theory Probab. Appl., 68:4 (2024), 582–606 |
1
|
|
2011 |
| 4. |
Н. К. Верещагин, Ан. А. Мучник, “О совместной условной сложности (энтропии)”, Труды МИАН, 274 (2011), 103–118 ; Nikolay K. Vereshchagin, Andrej A. Muchnik, “On joint conditional complexity (entropy)”, Proc. Steklov Inst. Math., 274 (2011), 90–104 |
5
|
|
2003 |
| 5. |
Н. К. Верещагин, Д. П. Скворцов, Е. З. Скворцова, А. В. Чернов, “Варианты понятия реализуемости для пропозициональных формул, приводящие к логике слабого закона исключенного третьего”, Труды МИАН, 242 (2003), 77–97  ; N. K. Vereshchagin, D. P. Skvortsov, E. Z. Skvortsova, A. V. Chernov, “Variants of Realizability for Propositional Formulas and the Logic of Weak Excluded Middle”, Proc. Steklov Inst. Math., 242 (2003), 67–85 |
3
|
|
1995 |
| 6. |
Н. К. Верещагин, “Оракульное отделение некоторых сложностных классов и нижние оценки сложности персептронов, решающих некоторые проблемы отделения”, Изв. РАН. Сер. матем., 59:6 (1995), 3–24 ; N. K. Vereshchagin, “Oracle separation of complexity classes and lower bounds for perceptrons solving separation problems”, Izv. Math., 59:6 (1995), 1103–1122 |
|
1993 |
| 7. |
Н. К. Верещагин, “Релятивизуемые и нерелятивизуемые теоремы полиномиальной теории алгоритмов”, Изв. РАН. Сер. матем., 57:2 (1993), 51–90 ; N. K. Vereshchagin, “Relativizable and nonrelativizable theorems in the polynomial theory of algorithms”, Russian Acad. Sci. Izv. Math., 42:2 (1994), 261–298 |
20
|
| 8. |
Н. К. Верещагин, “Соотношение $NP$- и со-$NP$-множеств относительно случайного оракула”, Изв. вузов. Матем., 1993, № 3, 31–39 ; N. K. Vereshchagin, “The relation between $NP$ and co-$NP$ sets with respect to a random oracle”, Russian Math. (Iz. VUZ), 37:3 (1993), 29–37 |
1
|
|
1990 |
| 9. |
Н. К. Верещагин, “Новое доказательство разрешимости элементарной теории линейно упорядоченных множеств”, Матем. заметки, 47:5 (1990), 31–38 ; N. K. Vereshchagin, “New proof of the solvability of the elementary theory of linearly ordered sets”, Math. Notes, 47:5 (1990), 444–449 |
|
1986 |
| 10. |
Н. К. Верещагин, “Эффективные верхние оценки числа нулей линейной рекуррентной последовательности”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1986, № 1, 25–30 |
|
1985 |
| 11. |
Н. К. Верещагин, “О проблеме появления нуля в линейной рекуррентной последовательности”, Матем. заметки, 38:2 (1985), 177–189 ; N. K. Vereshchagin, “Occurrence of zero in a linear recursive sequence”, Math. Notes, 38:2 (1985), 609–615 |
15
|
|
1984 |
| 12. |
Н. К. Верещагин, “О нулях линейных рекуррентных последовательностей”, Докл. АН СССР, 278:5 (1984), 1036–1039 |
|
