1.An enumerable undecidable set with low prefix complexity: a simplified proof

作　　者：Nikolai Vereshchagin

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

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

文章 ID：47147059

文章详细全文下载
2.Kolmogorov Complexity Conditional to Large Integers

作　　者：Nikolai Vereshchagin

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

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

文章 ID：47147062

文章详细全文下载
3.Descriptive complexity of computable sequences

作　　者：Bruno Durand ;Alexander Shen ;Nikolai Vereshchagin

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

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

文章 ID：47147063

文章详细全文下载
4.Logical operations and Kolmogorov complexity

作　　者：Alexander Shen ;Nikolai Vereshchagin

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

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

文章 ID：47147064

文章详细全文下载
5.Logical operations and Kolmogorov complexity. II

作　　者：Andrei Muchnik ;Nikolai Vereshchagin

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

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

文章 ID：47147065

文章详细全文下载

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

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

	Nikolai Vereshchagin	5篇
	Alexander Shen	2篇
	Andrei Muchnik	1篇
	Bruno Durand	1篇