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

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

Статистика просмотров:
Эта страница:1071
Страницы публикаций:1354
Полные тексты:406
Списки литературы:101
E-mail: ,

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

Публикации в базе данных Math-Net.Ru
1. О совместной условной сложности (энтропии)
Н. К. Верещагин, Ан. А. Мучник
Тр. МИАН, 274 (2011),  103–118
2. Варианты понятия реализуемости для пропозициональных формул, приводящие к логике слабого закона исключенного третьего
Н. К. Верещагин, Д. П. Скворцов, Е. З. Скворцова, А. В. Чернов
Тр. МИАН, 242 (2003),  77–97
3. Оракульное отделение некоторых сложностных классов и нижние оценки сложности персептронов, решающих некоторые проблемы отделения
Н. К. Верещагин
Изв. РАН. Сер. матем., 59:6 (1995),  3–24
4. Релятивизуемые и нерелятивизуемые теоремы полиномиальной теории алгоритмов
Н. К. Верещагин
Изв. РАН. Сер. матем., 57:2 (1993),  51–90
5. Соотношение $NP$- и со-$NP$-множеств относительно случайного оракула
Н. К. Верещагин
Изв. вузов. Матем., 1993, № 3,  31–39
6. Новое доказательство разрешимости элементарной теории линейно упорядоченных множеств
Н. К. Верещагин
Матем. заметки, 47:5 (1990),  31–38
7. О проблеме появления нуля в линейной рекуррентной последовательности
Н. К. Верещагин
Матем. заметки, 38:2 (1985),  177–189

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

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