1.Improving on Gutfreund, Shaltiel, and Ta-Shma's paper "If NP Languages are Hard on the Worst-Case, Then it is Easy to Find Their Hard Instances''

作　　者：Nikolay Vereshchagin

出　　处：Electronic Colloquium on Computational Complexity. 2011 ;2011.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：88774598

文章详细全文下载
2.Short lists with short programs in short time

作　　者：Bruno Bauwens ;Anton Makhlin ;Nikolay Vereshchagin 等

出　　处：Electronic Colloquium on Computational Complexity. 2013 ;2013.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：88774754

文章详细全文下载
3.Randomized communication complexity of appropximating Kolmogorov complexity

作　　者：Nikolay Vereshchagin

出　　处：Electronic Colloquium on Computational Complexity. 2013 ;2013.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：88774925

文章详细全文下载
4.An Encoding Invariant Version of Polynomial Time Computable Distributions

作　　者：Nikolay Vereshchagin

出　　处：Electronic Colloquium on Computational Complexity. 2010 ;2010.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：47585152

文章详细全文下载
5.{Algorithmic Minimal Sufficient Statistics: a New Definition

作　　者：Nikolay Vereshchagin

出　　处：Electronic Colloquium on Computational Complexity. 2010 ;2010.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：47585153

文章详细全文下载
6.Stochasticity in Algorithmic Statistics for Polynomial Time

作　　者：Alexey Milovanov ;Nikolay Vereshchagin

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;79:17:1-17:18.doi:10.4230/LIPIcs.CCC.2017.17

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：200734937

文章详细全文下载
7.Stochasticity in Algorithmic Statistics for Polynomial Time

作　　者：Alexey Milovanov ;Nikolay Vereshchagin

出　　处：Electronic Colloquium on Computational Complexity. 2017 ;2017.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：207621293

文章详细全文下载

	Nikolay Vereshchagin	7篇
	Alexey Milovanov	2篇
	Anton Makhlin	1篇
	Bruno Bauwens	1篇
	Marius Zimand	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Nikolay Vereshchagin")))) )) ) )"

	Electronic Colloquium on Computational Complexity	6篇
	LIPIcs : Leibniz International Proceedings in Informatics	1篇

	2017	2篇
	2013	2篇
	2011	1篇
	2010	2篇