Персоналии: Верещагин Николай Константинович

Персоналии

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

Верещагин Николай Константинович

В базах данных Math-Net.Ru
Публикаций:	10
Научных статей:	10
Лекций и докладов:	15

Статистика просмотров:
Эта страница:	2015
Страницы публикаций:	3026
Полные тексты:	935
Списки литературы:	216

E-mail:

https://www.mathnet.ru/rus/person8803

Список публикаций на Google Scholar

Список публикаций на ZentralBlatt

https://mathscinet.ams.org/mathscinet/MRAuthorID/213717

	Публикации в базе данных 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

Доклады и лекции в базе данных Math-Net.Ru

1.	Полудуплексная коммуникационная сложность Николай Верещагин Математический семинар ФКН ВШЭ 17 марта 2023 г. 18:10
2.	Cамоподобные замощения плоскости многоугольниками Н. К. Верещагин Большой семинар лаборатории комбинаторных и геометрических структур 5 марта 2020 г. 19:10
3.	Алгоритмическая статистика Н. К. Верещагин Общеинститутский семинар «Коллоквиум МИАН» 23 мая 2019 г. 16:00
4.	Колмогоровская сложность вычислимых 0-1-последовательностей Н. К. Верещагин Традиционная зимняя сессия МИАН–ПОМИ, посвященная теме «Математическая логика» 24 декабря 2018 г. 12:35
5.	Алгоритмическая статистика Н. К. Верещагин «Алгоритмические вопросы алгебры и логики» (семинар С.И.Адяна) 6 октября 2015 г. 18:30
6.	Информационная и коммуникационная сложность: общий и приватные источники случайности Н. К. Верещагин, А. Н. Козачинский Колмогоровский семинар по сложности вычислений и сложности определений 17 марта 2014 г. 16:45
7.	Коммуникационная сложность приближенного вычисления колмогоровской сложности Н. К. Верещагин Колмогоровский семинар по сложности вычислений и сложности определений 16 декабря 2013 г. 16:45
8.	High Entropy Random Selection Protocols N. K. Vereshchagin Симпозиум по логике и вычислимости «Logic and Computation Day» 7 июня 2013 г. 11:00
9.	Коммуникативная информация Н. К. Верещагин Колмогоровский семинар по сложности вычислений и сложности определений 8 апреля 2013 г. 16:45
10.	Вычислимые короткие списки, содержащие короткие описания Н. К. Верещагин Колмогоровский семинар по сложности вычислений и сложности определений 17 декабря 2012 г. 16:45
11.	Представления групп и локально декодируемые коды с исправлением ошибок Н. К. Верещагин Колмогоровский семинар по сложности вычислений и сложности определений 29 октября 2012 г. 16:45
12.	Что можно вычислить с помощью множества случайных строк в качестве оракула Н. К. Верещагин Колмогоровский семинар по сложности вычислений и сложности определений 28 апреля 2012 г. 16:45
13.	Неразглашение информации Н. К. Верещагин Колмогоровский семинар по сложности вычислений и сложности определений 23 апреля 2012 г. 16:45
14.	On abstract resource semantics and computabilty logic Nikolay Vereshchagin Международная конференция «Logical Models of Reasoning and Computation» 2 февраля 2012 г. 12:45
15.	Алгоритмическая статистика Н. К. Верещагин Семинар «Глобус» (записи с 2011 года) 24 ноября 2011 г. 15:40

Организации

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы