Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Верещагин Николай Константинович

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

Статистика просмотров:
Эта страница:2085
Страницы публикаций:3242
Полные тексты:987
Списки литературы:264
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  mathnet; 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  scopus
2011
2. Н. К. Верещагин, Ан. А. Мучник, “О совместной условной сложности (энтропии)”, Труды МИАН, 274 (2011),  103–118  mathnet  mathscinet  elib; Nikolay K. Vereshchagin, Andrej A. Muchnik, “On joint conditional complexity (entropy)”, Proc. Steklov Inst. Math., 274 (2011), 90–104  isi  elib  scopus 4
2003
3. Н. К. Верещагин, Д. П. Скворцов, Е. З. Скворцова, А. В. Чернов, “Варианты понятия реализуемости для пропозициональных формул, приводящие к логике слабого закона исключенного третьего”, Труды МИАН, 242 (2003),  77–97  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; N. K. Vereshchagin, “Oracle separation of complexity classes and lower bounds for perceptrons solving separation problems”, Izv. Math., 59:6 (1995), 1103–1122  isi
1993
5. Н. К. Верещагин, “Релятивизуемые и нерелятивизуемые теоремы полиномиальной теории алгоритмов”, Изв. РАН. Сер. матем., 57:2 (1993),  51–90  mathnet  mathscinet  zmath; N. K. Vereshchagin, “Relativizable and nonrelativizable theorems in the polynomial theory of algorithms”, Russian Acad. Sci. Izv. Math., 42:2 (1994), 261–298  isi 20
6. Н. К. Верещагин, “Соотношение $NP$- и со-$NP$-множеств относительно случайного оракула”, Изв. вузов. Матем., 1993, № 3,  31–39  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; N. K. Vereshchagin, “New proof of the solvability of the elementary theory of linearly ordered sets”, Math. Notes, 47:5 (1990), 444–449  isi
1986
8. Н. К. Верещагин, “Эффективные верхние оценки числа нулей линейной рекуррентной последовательности”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1986, № 1,  25–30  mathnet  mathscinet  zmath
1985
9. Н. К. Верещагин, “О проблеме появления нуля в линейной рекуррентной последовательности”, Матем. заметки, 38:2 (1985),  177–189  mathnet  mathscinet  zmath; N. K. Vereshchagin, “Occurrence of zero in a linear recursive sequence”, Math. Notes, 38:2 (1985), 609–615  isi 14
1984
10. Н. К. Верещагин, “О нулях линейных рекуррентных последовательностей”, Докл. АН СССР, 278:5 (1984),  1036–1039  mathnet  mathscinet  zmath

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

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