编辑配置文件（在新选项卡中打开） 尼古拉·韦雷沙金（Nikolay K.Vereshchagin）。 合著者距离 作者ID： vereshchagin.nikolay-k公司 发布日期： 尼古拉·维雷沙金;尼古拉·维雷沙金;北卡罗来纳州韦雷沙金。;尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。;北卡罗来纳州Vereshchagin。;Nikolaj K.Vereshchagin。;尼古拉·韦雷沙金（Nikolay K.Vereshchagin）。;尼古拉·维拉沙金 更多。。。较少的 主页： https://www.hse.ru/en/staff/vereshchagin网站 外部链接： MGP公司·ORCID公司·谷歌学者 已编制索引的文档： 86出版物自1984年以来，包括7本书和4个附加arXiv预打印 3作为编辑的贡献 合著者： 57位合著者具有59联合出版物 1949年合著 全部的 前5名合著者 29 单作者的 22 亚历山大·沈 10 安德烈·穆奇尼克。 9 哈里·布尔曼 5 布鲁诺·杜兰德 5 米查尔·库克 5 安德烈·罗马什琴科 4 AlekseĭVyacheslav Chernov 4 兰斯·福特诺（Lance J.Fortnow）。 4 乌斯彭斯基，弗拉基米尔·安德列维奇 4 保罗·M·B·维坦伊（Paul M.B.Vitányi）。 三 Laurent Bienvenu 三 弗拉基米尔·沃夫克。 三 迈克尔·尤金。 2 马蒂亚斯·克里斯坦德 2 Hemaspandra，A巷。 2 桑杰·贾恩 2 哈特穆特·克劳克 2 Zvi洛特克 2 伊利亚·梅日罗夫 2 伊兰·纽曼。 2 波阿斯·帕特·沙米尔 2 瓦莱里·普利斯科 2 约翰·D·罗杰斯。 2 格伦·雷·沙弗 2 德米特里·斯科沃尔佐夫 2 埃琳娜·斯科沃尔佐娃（Elena Z.Skvortsova）。 2 塔尔多斯，加博 1 阿隆，诺加 1 布鲁诺·鲍文斯 1 列夫·贝克莱米舍夫。 1 乔舒亚·布罗迪（Joshua E.Brody）。 1 史蒂文·德罗伊 1 丹尼尔·哈默 1 爱德华·赫施。 1 塔里克·凯斯 1 弗拉基米尔·卡诺维。 1 亚历山大·库利科夫。 1 谢尔盖·库兹涅佐夫。 1 特洛伊·李 1 布鲁诺·洛夫 1 康斯坦丁·马卡里切夫。 1 尤里·马卡里切夫。 1 安东·马赫林 1 阿列克谢·米洛瓦诺夫 1 奥加·维克托洛夫纳·米蒂娜 1 马蒂·彭特斯 1 销，Jean-Eric 1 兰·拉兹 1 阿列克桑德·阿列克桑德罗维奇·拉兹博罗夫 1 AlekseĭL'vovich，塞姆诺夫 1 Alexey A.Semenov。 1 沈'，A.Kh。 1 弗洛里安·斯佩尔曼 1 Leen Torenvliet公司 1 昂格尔，福尔克 1 马克西姆·乌沙科夫 1 米哈伊尔·乌斯季诺夫 1 奥列格·维尔比茨基 1 马吕斯·齐曼德 全部的 前5名系列 13 理论计算机科学 6 计算系统理论 4 计算机与系统科学杂志 三 IEEE信息理论汇刊 三 算法 2 信息处理信件 2 数学笔记 2 离散与计算几何 2 计算机科学课堂讲稿 2 学生数学图书馆 1 莫斯科大学数学通报 1 概率论及其应用 1 苏联数学。多克拉迪 1 欧洲组合数学杂志 1 统计与概率信件 1 统计科学 1 信息与计算 1 国际计算机科学基础杂志 1 俄罗斯数学 1 计算复杂性 1 俄罗斯科学院。伊兹维提亚。数学 1 Izvestiya：数学 1 欧洲理论计算机科学协会公报 1 信息与系统通信 1 数学调查和专著 1 斯特克洛夫数学研究所论文集 1 翻译。系列2。美国数学学会 全部的 前5名领域 69 计算机科学（68至XX） 18 数学逻辑和基础（03-XX） 12 统计学（62-XX） 8 信息与通信理论、电路（94-XX） 4 总体主题；集合（00-XX） 4 组合数学（05-XX） 三 数论（11-XX） 三 凸和离散几何（52至XX） 三 博弈论、经济学、金融和其他社会和行为科学（91-XX） 2 概率论与随机过程（60-XX） 1 历史和传记（01-XX） 1 阶、格、有序代数结构（06-XX） 1 数值分析（65-XX） 按年份列出的出版物 所有引用出版物 前5名被引用出版物 zbMATH Open中包含的引文 62出版物有被引用378中的次287文件 引用人▼ 年份▼ Kolmogorov复杂性和算法随机性。翻译自俄语。 Zbl 1435.68015号 亚历山大·沈;弗拉基米尔·乌斯彭斯基。;新罕布什哈金。 48 2017 科尔莫戈罗夫的结构功能和模型选择。 Zbl 1318.62011号 尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。;保罗·M·B·维坦伊（Paul M.B.Vitányi）。 27 2004 Shannon熵和Kolmogorov复杂度的不等式。 Zbl 0988.94016号 丹尼尔·哈默;安德烈·罗马什琴科;亚历山大·沈;尼古拉·维雷沙金 25 2000 一类新的非Shannonto型熵不等式。 Zbl 1094.94017号 康斯坦丁·马卡里切夫;尤里·马卡里切夫;安德烈·罗马什琴科;尼古拉·维雷沙金 21 2002 算法多项式理论中的相对性和非相对性定理。 Zbl 0822.68035号 新罕布什哈金。 20 1993 线性递归序列中零的出现。 兹比尔0595.10007 新罕布什哈金。 19 1985 测试鞅、贝叶斯因子和（p\）-值。 Zbl 1219.62050号 格伦·谢弗;亚历山大·沈;尼古拉·维雷沙金;弗拉基米尔·沃夫克 17 2011 使用Kolmogorov复杂性对单个数据进行率失真和去噪。 Zbl 1368.68225号 尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。;保罗·M·B·维坦伊（Paul M.B.Vitányi）。 11 2010 短节目短名单。 兹比尔1390.68356 布鲁诺·鲍文斯;安东·马赫林;尼古拉·维雷沙金;马吕斯·齐曼德 10 2018 逻辑运算和Kolmogorov复杂性。 Zbl 0982.68079号 亚历山大·沈;尼古拉·维雷沙金 10 2002 走向交互式信息复杂性中的反向纽曼定理。 兹比尔1353.68073 乔舒亚·布罗迪;哈里·布尔曼;米查尔·库克;布鲁诺·洛夫;弗洛里安·斯佩尔曼;尼古拉·维雷沙金 10 2016 算法统计：四十年后。 Zbl 1365.68297号 尼古拉·维雷沙金;亚历山大·沈 10 2017 关于抽象资源语义和可计算性逻辑。 Zbl 1202.03041号 伊利亚·梅日罗夫;尼古拉·维雷沙金 9 2010 具有“\（x\）对\（y\）是简单条件”关系的二进制字符串的上半格。 Zbl 0992.68085号 阿列克谢·切尔诺夫;安德烈·穆奇尼克;安德烈·罗马什琴科;亚历山大·沈;尼古拉·维雷沙金 8 2002 科尔莫戈洛夫复杂性的组合解释。 Zbl 0992.68081号 A.罗马什琴科。;A.沈。;北卡罗来纳州Vereshchagin。 8 2002 在给定字符串之间转换的独立最小长度程序。 兹比尔0992.68083 尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。;迈克尔·尤金。 8 2002 放弃稳健的图灵完备性。 Zbl 0802.68049号 Hemaspandra，A巷。;桑杰·贾恩;Nikolaj K.Vereshchagin。 8 1993 限制重新访问的复杂性。 Zbl 1206.68154号 Laurent Bienvenu;安德烈·穆奇尼克;亚历山大·沈;尼古拉·维雷沙金 7 2010 确保不丢失游戏理论概率中的证据。 兹比尔1206.62004 A.菲利普·达维德;史蒂文·德罗伊;格伦·谢弗;亚历山大·沈;尼古拉·维雷沙金;弗拉基米尔·沃夫克 6 2011 算法最小充分统计重访。 Zbl 1268.68089号 尼古拉·维雷沙金 5 2009 在线概率、复杂性和随机性。 Zbl 1156.68406号 阿列克谢·切尔诺夫;亚历山大·沈;尼古拉·维雷沙金;弗拉基米尔·沃夫克 5 2008 可计算函数。Transl.公司。由V.N.Dubrovskii从俄罗斯。 Zbl 1015.03002号 A.沈。;新罕布什哈金。 5 2003 Kolmogorov复杂性增加。 Zbl 1117.68039号 哈里·布尔曼;福特诺，兰斯;伊兰·纽曼;尼古拉·维雷沙金 5 2005 重新访问算法统计。 Zbl 1336.62036号 尼古拉·韦列沙金;亚历山大·沈 5 2015 构造实现复杂类之间给定关系的预言符的通用方法。 Zbl 0871.68080号 安德烈·穆奇尼克（Andrei A.Muchnik）。;尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。 4 1996 数学逻辑和算法理论讲座。第2部分。语言和计算。第3版。(Лекции по математичской и логике и теории алгоритмов. Часть 2. Языки и исчисления.) 兹比尔1228.68003 新罕布什哈金。;沈，A。 4 2008 如果函数可逆，多项式层次会崩溃吗？ Zbl 1183.68296号 哈里·布尔曼;福特诺，兰斯;米查尔·库克;约翰·D·罗杰斯。;尼古拉·维雷沙金 4 2010 关于算法的强充分统计。 Zbl 1362.68117号 尼古拉·维雷沙金 4 2013 个人通信复杂性。 Zbl 1121.68057号 哈里·布尔曼;哈特穆特·克劳克;尼古拉·维雷沙金;保罗·维坦伊 三 2007 基本集合论。Transl.公司。来自俄罗斯的A.Shen。 Zbl 1007.03001号 A.沈。;新罕布什哈金。 三 2002 算法最小充分统计：一种新方法。 Zbl 1339.68128号 尼古拉·维雷沙金 三 2016 有限字符串的Kolmogorov-Loveland随机性。 兹比尔1177.60008 布鲁诺·杜兰德;尼古拉·维雷沙金 2 2004 在少量“统一”部分中划分多维集。 Zbl 1106.94012号 诺加·阿龙;伊兰·纽曼;亚历山大·沈;塔尔多斯，加博;尼古拉·维雷沙金 2 2007 条件Kolmogorov复杂性的不可约描述。 兹比尔1178.68294 安德烈·穆奇尼克;亚历山大·沈;尼古拉·维雷沙金;迈克尔·尤金 2 2006 Shannon熵vs.Kolmogorov复杂性。 Zbl 1185.68370号 安·穆奇尼克。;北卡罗来纳州Vereshchagin。 2 2006 Kolmogorov复杂性和错误。 Zbl 1137.68032号 福特诺，兰斯;特洛伊·李;尼古拉·维雷沙金 2 2006 仿射逻辑和直觉逻辑的博弈语义。（扩展摘要）。 Zbl 1155.03307号 伊利亚·梅日罗夫;尼古拉·维雷沙金 2 2008 倒置到函数和多项式层次。 Zbl 1188.68144号 哈里·布尔曼;福特诺，兰斯;米查尔·库克;约翰·D·罗杰斯。;尼古拉·维雷沙金 2 2007 关于联合条件复杂性（熵）。 Zbl 1358.68151号 新罕布什哈金。;安娜·穆奇尼克。 2 2011 线性递归序列的零点。 兹伯利0589.10014 新罕布什哈金。 2 1984 可计算序列的描述性复杂性。 Zbl 0982.68074号 布鲁诺·杜兰德;亚历山大·沈;尼古拉·维雷沙金 2 2002 Kolmogorov复杂度以大整数为条件。 Zbl 0982.68077号 尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。 2 2002 关于Ammann A2 tilings的结构。 2014年7月14日 布鲁诺·杜兰德;亚历山大·沈;尼古拉·维雷沙金 2 2020 数学逻辑入门课程。（Vvodnyj kurs matematicheskoj logiki） Zbl 0837.03001号 乌斯彭斯基，V.A。;新罕布什哈金。;Plisko，V.E。 2 1991 包含函数和字符串程序的短程序的短列表。 Zbl 1423.03140号 尼古拉·维雷沙金 2 2017 一个条件信息不等式及其组合应用。 兹比尔1395.94213 塔里克·凯斯;安德烈·罗马什琴科;尼古拉·维雷沙金 2 2018 科尔莫戈罗夫的复杂性和游戏。 Zbl 1169.91305号 尼古拉·维雷沙金 1 2008 高熵随机选择协议。（扩展摘要）。 Zbl 1171.68504号 哈里·布尔曼;马蒂亚斯·克里斯坦德;米查尔·库克;Zvi洛特克;波阿斯·帕特·沙米尔;尼古拉·韦列沙金 1 2007 Oracle复杂类分离和感知器下限解决分离问题。 Zbl 0872.68054号 新罕布什哈金。 1 1995 数学逻辑入门课程。第2版。(Вводный курс математической логики.) Zbl 1218.03001号 乌斯彭斯基，V.A。;新罕布什哈金。;Plisko，V.E。 1 2007 交叉族的一种特性。 Zbl 1109.05336号 亚历山大·拉兹博罗夫。;尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。 1 1999 有限集枚举的Kolmogorov复杂性。 Zbl 1184.68277号 尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。 1 2007 命题公式的可实现性变体和弱排除中间逻辑。 Zbl 1079.03016号 新罕布什哈金。;斯科沃尔佐夫，D.P。;斯科沃尔佐娃，E.Z。;A.V.切尔诺夫。 1 2003 布尔决策树中的Arthur-Merlin博弈。 Zbl 0948.68166号 拉兹，兰;塔尔多斯，加博;奥列格·维尔比茨基;尼古拉·维雷沙金 1 1999 随机布尔决策树：几点评论。 Zbl 0916.68146号 尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。 1 1998 可证明性、复杂性、语法。三篇俄文翻译的博士论文。 Zbl 0914.00019号 列夫·贝克莱米舍夫;马蒂·彭特斯;尼古拉·维雷沙金 1 1999 直角三角形的非周期平铺。 兹比尔1417.52029 尼古拉·维雷沙金 1 2014 命题公式的可实现性变体和排除中间弱律的逻辑。 Zbl 1020.03022号 Alexey V.切尔诺夫。;斯科沃尔佐夫（Dmitriy P.Skvortsov）。;埃琳娜·斯科沃尔佐娃（Elena Z.Skvortsova）。;尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。 1 2002 是否存在更强的随机性定义？ Zbl 1044.68073号 布鲁诺·杜兰德;弗拉基米尔·卡诺维;弗拉基米尔·乌斯彭斯基。;尼古拉·维雷沙金 1 2003 条件Kolmogorov复杂性的不可约描述。 Zbl 1124.68049号 安德烈·穆奇尼克;亚历山大·沈;米哈伊尔·乌斯季诺夫;尼古拉·维雷沙金;迈克尔·尤金 1 2007 平均情况复杂度下的编码不变性。 Zbl 1380.68233号 尼古拉·维雷沙金 1 2014 改进Gutfreund、Shaltiel和Ta-Shma的论文“如果NP语言在最坏情况下很难实现，那么很容易找到它们的硬实例”。 兹比尔1381.68093 尼古拉·维雷沙金 1 2013 关于阿曼A2瓷砖的结构。 2014年7月14日 布鲁诺·杜兰德;亚历山大·沈;尼古拉·维雷沙金 2 2020 短节目短名单。 Zbl 1390.68356号 布鲁诺·鲍文斯;安东·马赫林;尼古拉·维雷沙金;马吕斯·齐曼德 10 2018 一个条件信息不等式及其组合应用。 Zbl 1395.94213号 塔里克·凯斯;安德烈·罗马什琴科;尼古拉·维雷沙金 2 2018 Kolmogorov复杂性和算法随机性。翻译自俄语。 Zbl 1435.68015号 亚历山大·沈;弗拉基米尔·乌斯彭斯基。;北卡罗来纳州韦雷沙金。 48 2017 算法统计：四十年后。 Zbl 1365.68297号 尼古拉·维雷沙金;亚历山大·沈 10 2017 包含函数和字符串程序的短程序的短列表。 Zbl 1423.03140号 尼古拉·维雷沙金 2 2017 走向交互式信息复杂性中的反向纽曼定理。 Zbl 1353.68073号 乔舒亚·布罗迪;哈里·布尔曼;米查尔·库克;布鲁诺·洛夫;弗洛里安·斯佩尔曼;尼古拉·韦列沙金 10 2016 算法最小充分统计：一种新方法。 Zbl 1339.68128号 尼古拉·维雷沙金 三 2016 重新访问算法统计。 Zbl 1336.62036号 尼古拉·维雷沙金;亚历山大·沈 5 2015 直角三角形的非周期平铺。 Zbl 1417.52029号 尼古拉·维雷沙金 1 2014 平均情况复杂度下的编码不变性。 Zbl 1380.68233号 尼古拉·韦列沙金 1 2014 关于算法的强充分统计。 Zbl 1362.68117号 尼古拉·维雷沙金 4 2013 改进Gutfreund、Shaltiel和Ta-Shma的论文“如果NP语言在最坏情况下很难实现，那么很容易找到它们的硬实例”。 Zbl 1381.68093号 尼古拉·维雷沙金 1 2013 测试鞅、贝叶斯因子和（p\）-值。 Zbl 1219.62050号 格伦·谢弗;沈亚历山大;尼古拉·维雷沙金;弗拉基米尔·沃夫克 17 2011 确保不丢失游戏理论概率中的证据。 Zbl 1206.62004号 A.菲利普·达维德;史蒂文·德罗伊;格伦·谢弗;亚历山大·沈;尼古拉·维雷沙金;弗拉基米尔·沃夫克 6 2011 关于联合条件复杂性（熵）。 Zbl 1358.68151号 新罕布什哈金。;安娜·穆奇尼克。 2 2011 使用Kolmogorov复杂度对单个数据进行率失真和去噪。 Zbl 1368.68225号 尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。;保罗·M·B·维坦伊（Paul M.B.Vitányi）。 11 2010 关于抽象资源语义和可计算性逻辑。 Zbl 1202.03041号 伊利亚·梅日罗夫;尼古拉·维雷沙金 9 2010 限制重新访问的复杂性。 Zbl 1206.68154号 Laurent Bienvenu;安德烈·穆奇尼克;亚历山大·沈;尼古拉·韦列沙金 7 2010 如果函数可逆，多项式层次会崩溃吗？ Zbl 1183.68296号 哈里·布尔曼;福特诺，兰斯;米查尔·库克;约翰·D·罗杰斯。;尼古拉·维雷沙金 4 2010 算法最小充分统计重访。 Zbl 1268.68089号 尼古拉·维雷沙金 5 2009 在线概率、复杂性和随机性。 Zbl 1156.68406号 阿列克谢·切尔诺夫;亚历山大·沈;尼古拉·维雷沙金;弗拉基米尔·沃夫克 5 2008 数学逻辑和算法理论讲座。第2部分。语言和计算。第3版。(Лекции по математичской и логике и теории алгоритмов. Часть 2. Языки и исчисления.) Zbl 1228.68003号 新罕布什哈金。;沈；，答：。 4 2008 仿射逻辑和直觉逻辑的博弈语义。（扩展摘要）。 Zbl 1155.03307号 伊利亚·梅日罗夫;尼古拉·维雷沙金 2 2008 科尔莫戈罗夫的复杂性和游戏。 Zbl 1169.91305号 尼古拉·维雷沙金 1 2008 个人通信复杂性。 Zbl 1121.68057号 哈里·布尔曼;哈特穆特·克劳克;尼古拉·维雷沙金;保罗·维坦伊 三 2007 在少量“统一”部分中划分多维集。 Zbl 1106.94012号 阿隆，诺加;伊兰·纽曼;亚历山大·沈;塔尔多斯，加博;尼古拉·维雷沙金 2 2007 倒置到函数和多项式层次。 Zbl 1188.68144号 哈里·布尔曼;福特诺，兰斯;米查尔·库克;约翰·D·罗杰斯。;尼古拉·维雷沙金 2 2007 高熵随机选择协议。（扩展摘要）。 Zbl 1171.68504号 哈里·布尔曼;马蒂亚斯·克里斯坦德;米查尔·库克;Zvi洛特克;波阿斯·帕特·沙米尔;尼古拉·维雷沙金 1 2007 数学逻辑入门课程。第2版。(Вводный курс математической логики.) Zbl 1218.03001号 乌斯彭斯基，V.A。;新罕布什哈金。;Plisko，V.E。 1 2007 有限集枚举的Kolmogorov复杂性。 Zbl 1184.68277号 尼古拉·K·韦列沙金。 1 2007 条件Kolmogorov复杂性的不可约描述。 Zbl 1124.68049号 安德烈·穆奇尼克;亚历山大·沈;米哈伊尔·乌斯季诺夫;尼古拉·维雷沙金;迈克尔·尤金 1 2007 条件Kolmogorov复杂性的不可约描述。 Zbl 1178.68294号 安德烈·穆奇尼克;亚历山大·沈;尼古拉·维雷沙金;迈克尔·尤金 2 2006 Shannon熵vs.Kolmogorov复杂性。 Zbl 1185.68370号 安·穆奇尼克。;北卡罗来纳州Vereshchagin。 2 2006 Kolmogorov复杂性和错误。 Zbl 1137.68032号 福特诺，兰斯;特洛伊·李;尼古拉·维雷沙金 2 2006 Kolmogorov复杂性增加。 兹伯利1117.68039 哈里·布尔曼;福特诺，兰斯;伊兰·纽曼;尼古拉·维雷沙金 5 2005 科尔莫戈罗夫的结构功能和模型选择。 Zbl 1318.62011号 尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。;保罗·M·B·维坦伊（Paul M.B.Vitányi）。 27 2004 有限字符串的Kolmogorov-Loveland随机性。 Zbl 1177.60008号 布鲁诺·杜兰德;尼古拉·维雷沙金 2 2004 可计算函数。Transl.公司。由V.N.Dubrovskii从俄罗斯。 Zbl 1015.03002号 沈，A。;新罕布什哈金。 5 2003 命题公式的可实现性变体和弱排除中间逻辑。 Zbl 1079.03016号 新罕布什哈金。;斯科沃尔佐夫，D.P。;斯科沃尔佐娃，E.Z。;A.V.切尔诺夫。 1 2003 是否存在更强的随机性定义？ Zbl 1044.68073号 布鲁诺·杜兰德;弗拉基米尔·卡诺维;弗拉基米尔·乌斯彭斯基。;尼古拉·韦列沙金 1 2003 一类新的非Shannonto型熵不等式。 Zbl 1094.94017号 康斯坦丁·马卡里切夫;尤里·马卡里切夫;安德烈·罗马什琴科;尼古拉·维雷沙金 21 2002 逻辑运算和Kolmogorov复杂性。 Zbl 0982.68079号 亚历山大·沈;尼古拉·维雷沙金 10 2002 具有“\（x\）对\（y\）是简单条件”关系的二进制字符串的上半格。 Zbl 0992.68085号 阿列克谢·切尔诺夫;安德烈·穆奇尼克;安德烈·罗马什琴科;亚历山大·沈;尼古拉·维雷沙金 8 2002 科尔莫戈洛夫复杂性的组合解释。 Zbl 0992.68081号 A.罗马什琴科。;A.沈。;北卡罗来纳州Vereshchagin。 8 2002 在给定字符串之间转换的独立最小长度程序。 Zbl 0992.68083号 尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。;迈克尔·V·尤金。 8 2002 基本集合论。Transl.公司。来自俄罗斯的A.Shen。 Zbl 1007.03001号 A.沈。;新罕布什哈金。 三 2002 可计算序列的描述性复杂性。 Zbl 0982.68074号 布鲁诺·杜兰德;亚历山大·沈;尼古拉·维雷沙金 2 2002 Kolmogorov复杂度以大整数为条件。 兹比尔0982.68077 尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。 2 2002 命题公式的可实现性变体和排除中间弱律的逻辑。 Zbl 1020.03022号 Alexey V.切尔诺夫。;斯科沃尔佐夫（Dmitriy P.Skvortsov）。;埃琳娜·斯科沃尔佐娃（Elena Z.Skvortsova）。;尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。 1 2002 Shannon熵不等式和Kolmogorov复杂性不等式。 Zbl 0988.94016号 哈默，丹尼尔;安德烈·罗马什琴科;亚历山大·沈;尼古拉·维雷沙金 25 2000 交叉族的属性。 Zbl 1109.05336号 亚历山大·拉兹博罗夫。;尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。 1 1999 布尔决策树中的Arthur-Merlin博弈。 Zbl 0948.68166号 兰·拉兹;塔尔多斯，加博;奥列格·维尔比茨基;尼古拉·维雷沙金 1 1999 可证明性、复杂性、语法。三篇俄文翻译的博士论文。 兹比尔0914.00019 列夫·贝克莱米舍夫;马蒂·彭特斯;尼古拉·维雷沙金 1 1999 随机布尔决策树：几点评论。 Zbl 0916.68146号 尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。 1 1998 构造实现复杂类之间给定关系的预言符的通用方法。 Zbl 0871.68080号 安德烈·穆奇尼克（Andrei A.Muchnik）。;尼古拉·K·维雷什查金（Nikolai K.Vereshchagin）。 4 1996 Oracle复杂类分离和感知器下限解决分离问题。 Zbl 0872.68054号 北卡罗来纳州韦雷沙金。 1 1995 算法多项式理论中的相对性和非相对性定理。 Zbl 0822.68035号 新罕布什哈金。 20 1993 放弃稳健的图灵完备性。 Zbl 0802.68049号 Hemaspandra，A巷。;桑杰·贾恩;Nikolaj K.Vereshchagin。 8 1993 数学逻辑入门课程。（Vvodnyj kurs matematicheskoj logiki） Zbl 0837.03001号 乌斯彭斯基，V.A。;新罕布什哈金。;Plisko，V.E。 2 1991 在线性递归序列中出现零。 Zbl 0595.10007号 新罕布什哈金。 19 1985 线性递归序列的零点。 Zbl 0589.10014号 新罕布什哈金。 2 1984 所有引用出版物 前5名被引用出版物 全部的 前5名356位作者引用 25 亚历山大·沈 24 尼古拉·韦雷沙金（Nikolay K.Vereshchagin）。 11 安德烈·罗马什琴科 9 Laurent Bienvenu 9 弗拉基米尔·沃夫克。 8 安德烈·穆奇尼克。 8 马吕斯·齐曼德 7 Hemaspandra，A巷。 7 阿列克谢·米洛瓦诺夫 7 詹姆斯·沃雷尔。 6 布鲁诺鲍文斯 6 克里斯蒂安·格拉（Christian Glaßer） 6 乔治·贾帕里泽 6 乔尔·欧·瓦克宁。 6 维克托·勒沃维奇·塞利瓦诺夫 5 杰克·H·卢茨。 5 阿迪提亚·兰达斯。 4 保罗·C·贝尔。 4 哈里·布尔曼 4 Farrás，猎户座 4 彼得·格伦瓦尔德（Peter D.Grünwald）。 4 沃特·科伦（Wouter M.Koolen）。 4 米查尔·库克 4 卡洛斯·帕德罗 4 克里斯托弗·波特。 4 格伦·雷·沙弗 4 朱可夫斯基（Maksim Evgen’evich） 三 伯恩德·博尔切特 三 马克·布拉夫曼 三 克里斯蒂安·卡鲁德。 三 案例，亚当 三 道格拉斯·森泽 三 兰斯·福特诺（Lance J.Fortnow）。 三 比约恩Kjos-Hanssen 三 亚历山大·科扎钦斯基 三 布鲁诺·洛夫 三 约瑟夫·米勒。 三 达尼尔·穆萨托夫 三 安德烈·奥特弗里德·涅斯 三 伊戈尔·波塔波夫 三 帕维尔，塞穆钦 三 里卡多·西尔维斯特里 三 塞巴斯蒂安·特维恩。 三 杰森·特伊茨 三 保罗·M·B·维坦伊（Paul M.B.Vitányi）。 三 王若都 2 彼得·艾德里安斯（Pieter W.Adriaans）。 2 沙乌尔·阿尔马戈 2 米哈伊尔·安德列夫 2 西瓦拉曼·巴拉克利什南 2 列夫·贝克莱米舍夫。 2 文森特·德·布隆德尔。 2 AlekseĭVyacheslav Chernov 2 拉兹洛·齐尔马兹 2 鲍里斯·达霍夫斯基（Boris S.Darkhovsky）。 2 罗德尼·格雷厄姆·唐尼 2 布鲁诺·杜兰德 2 塞缪尔·爱泼斯坦 2 盖奇，彼得 2 诺姆·格林伯格 2 桑杰·贾恩 2 多哥卡里莫夫 2 Edon Kelmendi 2 哈扎伊，沙赫拉姆 2 约翰·科布勒 2 苏菲·拉普兰特 2 马丁·拉尔森 2 刘三阳 2 埃尔维拉·马约多莫 2 沃尔夫冈·默克尔 2 Jochen Messner先生 2 萨格尼克·穆霍帕迪亚 2 拉贾戈帕尔·纳加拉扬 2 菲利普·努斯普 2 三森县Ogihara 2 维罗尼卡·皮尔温 2 克里斯蒂安·赖特维纳 2 卡罗琳·罗杰斯 2 约翰·D·罗杰斯。 2 约格·马提亚斯·罗特 2 AlekseĭL'vovich塞姆诺夫 2 沈'，A.Kh。 2 Hayato高桥 2 塔尔多斯，加博 2 斯蒂芬·D·特拉弗斯。 2 拉胡尔·特里帕西 2 维诺德钱德兰，N.Variyam 2 赫里贝特·沃尔默 2 基列斯·弗里肯 2 克劳斯·瓦格纳。 2 拉里·艾伦·沃瑟曼 2 Gerd Wechsung公司 2 徐文燕 2 Johanna F.齐格尔。 1 斯科特·亚伦森 1 J.W.艾迪生。 1 谢尔盖·伊万诺维奇·阿德扬 1 阿克西，S。 1 诺加·阿龙 1 JoséMaría阿米戈 …还有256位作者 全部的 前5名引用于94连载 34 理论计算机科学 26 计算系统理论 14 计算机与系统科学杂志 12 信息与计算 5 计算机科学中的逻辑方法 4 信息传输问题 4 国际计算机科学基础杂志 4 熵 三 数学笔记 三 凯贝内提卡 三 纯逻辑与应用逻辑年鉴 三 国际近似推理杂志 三 计算复杂性 三 数据挖掘与知识发现 三 斯特克洛夫数学研究所论文集 三 可计算性 2 信息处理信件 2 概率论及其应用 2 数学进展 2 统计年鉴 2 符号逻辑杂志 2 圣母院形式逻辑杂志 2 SIAM计算机杂志 2 欧洲组合数学杂志 2 统计科学 2 算法 2 离散与计算几何 2 密码学杂志 2 线性代数及应用 2 数学逻辑档案 2 伯努利 2 斯博尼克：数学 2 非线性科学与数值模拟中的通信 2 RAIRO公司。理论信息学及其应用 2 国际量子信息杂志 2 电子统计杂志 2 ACM计算理论汇刊 1 离散数学 1 国际理论物理学杂志 1 统计物理杂志 1 莫斯科大学数学通报 1 俄罗斯数学调查 1 应用数学与计算 1 信息科学 1 代数杂志 1 组合理论杂志。系列A 1 数论杂志 1 统计规划与推断杂志 1 数学系统理论 1 Studia Logica公司 1 合成 1 美国数学学会会刊 1 遍历理论和动力系统 1 时间序列分析杂志 1 随机分析及其应用 1 符号计算杂志 1 概率论及其相关领域 1 计算机科学与技术杂志 1 应用数学快报 1 SIAM离散数学杂志 1 设计、代码和密码 1 美国国家科学院院刊 1 SIAM审查 1 实验数学 1 计算优化与应用 1 国际计算机与系统科学杂志 1 俄罗斯数学物理杂志 1 《数理逻辑季刊》 1 符号逻辑公报 1 金融与随机 1 非线性动力学 1 伦敦皇家学会哲学学报。A系列数学、物理和工程科学 1 Matematicheskie Trudy公司 1 埃尔肯特尼斯 1 LMS计算与数学杂志 1 国际应用数学与计算机科学杂志 1 CEJOR公司。中欧运筹学杂志 1 科学基础 1 数学逻辑杂志 1 高能物理杂志 1 商业和工业中应用的随机模型 1 机器学习研究杂志（JMLR） 1 ACM计算逻辑事务 1 应用逻辑杂志 1 分析与应用（新加坡） 1 SibirskieÉlektronnye Matematicheskie Izvestiya 1 数学与音乐杂志 1 优化信函 1 数学密码学杂志 1 应用统计学年鉴 1 计算理论 1 莫斯科组合数学与数论杂志 1 贝叶斯分析 1 伦敦皇家学会会刊。A.数学、物理和工程科学 全部的 前5名36个领域引用 192 计算机科学（68至XX） 78 数学逻辑和基础（03-XX） 43 信息与通信理论、电路（94-XX） 32 统计学（62-XX） 22 组合数学（05-XX） 20 概率论与随机过程（60-XX） 13 动力系统和遍历理论（37至XX） 12 博弈论、经济学、金融和其他社会和行为科学（91-XX） 8 数论（11-XX） 7 群论与推广（20-XX） 6 历史和传记（01-XX） 6 量子理论（81-XX） 6 运筹学、数学规划（90-XX） 5 凸和离散几何（52至XX） 4 总体主题；集合（00-XX） 4 线性代数和多线性代数；矩阵理论（15-XX） 4 测量和集成（28-XX） 4 数值分析（65-XX） 三 阶、格、有序代数结构（06-XX） 三 统计力学，物质结构（82-XX） 三 系统论；控制（93至XX） 2 代数几何（14-XX） 2 差分方程和函数方程（39至XX） 2 功能分析（46倍X倍） 2 算子理论（47-XX） 2 生物学和其他自然科学（92-XX） 1 场论和多项式（12-XX） 1 结合环与代数（16-XX） 1 拓扑群、李群（22-XX） 1 实际功能（26年X月X日） 1 势能理论（31日至XX日） 1 特殊功能（33至XX） 1 序列、级数、可和性（40-XX） 1 欧氏空间的调和分析（42至XX） 1 几何图形（51至XX） 1 全局分析，流形分析（58至XX） 按年份列出的引文