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

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

1. Полудуплексная коммуникационная сложность с противником может быть меньше классической коммуникационной сложности
   
   Матем. сб., 216:6 (2025),  3–45
2. Кафедра математической логики и теории алгоритмов
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2025, № 1,  23–32
3. Последнее открытие Колмогорова? (Колмогоров и алгоритмическая статистика)
   
   Теория вероятн. и ее примен., 68:4 (2023),  719–750
4. О совместной условной сложности (энтропии)
   
   Труды МИАН, 274 (2011),  103–118
5. Варианты понятия реализуемости для пропозициональных формул, приводящие к логике слабого закона исключенного третьего
   
   Труды МИАН, 242 (2003),  77–97
6. Оракульное отделение некоторых сложностных классов и нижние оценки сложности персептронов, решающих некоторые проблемы отделения
   
   Изв. РАН. Сер. матем., 59:6 (1995),  3–24
7. Релятивизуемые и нерелятивизуемые теоремы полиномиальной теории алгоритмов
   
   Изв. РАН. Сер. матем., 57:2 (1993),  51–90
8. Соотношение $NP$- и со-$NP$-множеств относительно случайного оракула
   
   Изв. вузов. Матем., 1993, № 3,  31–39
9. Новое доказательство разрешимости элементарной теории линейно упорядоченных множеств
   
   Матем. заметки, 47:5 (1990),  31–38
10. Эффективные верхние оценки числа нулей линейной рекуррентной последовательности
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1986, № 1,  25–30
11. О проблеме появления нуля в линейной рекуррентной последовательности
    
    Матем. заметки, 38:2 (1985),  177–189
12. О нулях линейных рекуррентных последовательностей
    
    Докл. АН СССР, 278:5 (1984),  1036–1039