|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
2023 |
1. |
Н. К. Верещагин, А. Л. Семёнов, А. Х. Шень, “Последнее открытие Колмогорова? (Колмогоров и алгоритмическая статистика)”, Теория вероятн. и ее примен., 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 |
|
2011 |
2. |
Н. К. Верещагин, Ан. А. Мучник, “О совместной условной сложности (энтропии)”, Труды МИАН, 274 (2011), 103–118 ; Nikolay K. Vereshchagin, Andrej A. Muchnik, “On joint conditional complexity (entropy)”, Proc. Steklov Inst. Math., 274 (2011), 90–104 |
4
|
|
2003 |
3. |
Н. К. Верещагин, Д. П. Скворцов, Е. З. Скворцова, А. В. Чернов, “Варианты понятия реализуемости для пропозициональных формул, приводящие к логике слабого закона исключенного третьего”, Труды МИАН, 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 |
4. |
Н. К. Верещагин, “Оракульное отделение некоторых сложностных классов и нижние оценки сложности персептронов, решающих некоторые проблемы отделения”, Изв. РАН. Сер. матем., 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 |
5. |
Н. К. Верещагин, “Релятивизуемые и нерелятивизуемые теоремы полиномиальной теории алгоритмов”, Изв. РАН. Сер. матем., 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
|
6. |
Н. К. Верещагин, “Соотношение $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 |
7. |
Н. К. Верещагин, “Новое доказательство разрешимости элементарной теории линейно упорядоченных множеств”, Матем. заметки, 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 |
8. |
Н. К. Верещагин, “Эффективные верхние оценки числа нулей линейной рекуррентной последовательности”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1986, № 1, 25–30 |
|
1985 |
9. |
Н. К. Верещагин, “О проблеме появления нуля в линейной рекуррентной последовательности”, Матем. заметки, 38:2 (1985), 177–189 ; N. K. Vereshchagin, “Occurrence of zero in a linear recursive sequence”, Math. Notes, 38:2 (1985), 609–615 |
13
|
|
1984 |
10. |
Н. К. Верещагин, “О нулях линейных рекуррентных последовательностей”, Докл. АН СССР, 278:5 (1984), 1036–1039 |
|