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

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

Статистика просмотров:
Эта страница:1143
Страницы публикаций:1420
Полные тексты:429
Списки литературы:103
E-mail: ,

http://www.mathnet.ru/rus/person8803
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/213717

Публикации в базе данных Math-Net.Ru
2011
1. Н. К. Верещагин, Ан. А. Мучник, “О совместной условной сложности (энтропии)”, Тр. МИАН, 274 (2011),  103–118  mathnet  mathscinet; Nikolay K. Vereshchagin, Andrej A. Muchnik, “On joint conditional complexity (entropy)”, Proc. Steklov Inst. Math., 274 (2011), 90–104  isi  scopus
2003
2. Н. К. Верещагин, Д. П. Скворцов, Е. З. Скворцова, А. В. Чернов, “Варианты понятия реализуемости для пропозициональных формул, приводящие к логике слабого закона исключенного третьего”, Тр. МИАН, 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
1995
3. Н. К. Верещагин, “Оракульное отделение некоторых сложностных классов и нижние оценки сложности персептронов, решающих некоторые проблемы отделения”, Изв. РАН. Сер. матем., 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
4. Н. К. Верещагин, “Релятивизуемые и нерелятивизуемые теоремы полиномиальной теории алгоритмов”, Изв. РАН. Сер. матем., 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
5. Н. К. Верещагин, “Соотношение $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
1990
6. Н. К. Верещагин, “Новое доказательство разрешимости элементарной теории линейно упорядоченных множеств”, Матем. заметки, 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
1985
7. Н. К. Верещагин, “О проблеме появления нуля в линейной рекуррентной последовательности”, Матем. заметки, 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

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

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