1.Topological arguments for Kolmogorov complexity

作　　者：Alexander Shen ;Andrei Romashchenko

出　　处：Electronic Proceedings in Theoretical Computer Science. 2012 ;90:127-132.doi:10.4204/EPTCS.90.10

出版社：Open Publishing Association

文章 ID：83120536

文章详细全文下载

2.On the History of Martingales in the Study of Randomness

作　　者：Laurent Bienvenu ;Glenn Shafer ;Alexander Shen

出　　处：Electronic Journal for History of Probability and Statistics. 2009 ;5(01).

出版社：Ecole des Hautes Etudes en Sciences Sociales

文章 ID：47227871

文章详细全文下载

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.Combinatorial Interpretation of Kolmogorov Complexity

作　　者：Andrei Romashchenko ;Alexander Shen ;Nikolai K. Vereshchagin

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

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

文章 ID：47840845

文章详细全文下载

6.Generic algorithms for halting problem and optimal machines revisited

作　　者：Laurent Bienvenu ;Damien Desfontaines ;Alexander Shen

出　　处：Logical Methods in Computer Science. 2016 ;12(2):1.doi:10.2168/LMCS-12(2:1)2016

出版社：Technical University of Braunschweig

文章 ID：264692088

文章详细全文下载

7.Limit complexities revisited

作　　者：Laurent Bienvenu ;Andrej Muchnik ;Alexander Shen 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2008 ;1:73-84.doi:10.4230/LIPIcs.STACS.2008.1335

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

文章 ID：186845438

文章详细全文下载

8.Plain Stopping Time and Conditional Complexities Revisited

作　　者：Mikhail Andreev ;Gleb Posobin ;Alexander Shen

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;117:1-12.doi:10.4230/LIPIcs.MFCS.2018.2

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

文章 ID：230213357

文章详细全文下载

9.Random Noise Increases Kolmogorov Complexity and Hausdorff Dimension

作　　者：Gleb Posobin ;Alexander Shen

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2019 ;126:1-14.doi:10.4230/LIPIcs.STACS.2019.57

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

文章 ID：230438599

文章详细全文下载

	Andrej Muchnik	1篇
	Bruno Durand	1篇
	Damien Desfontaines	1篇
	Glenn Shafer	1篇
	Mikhail Andreev	1篇
	Nikolai K. Vereshchagin	1篇
	Nikolay Veraschagin	1篇

	计算技术、计算机技术	8篇
	概率论与数理统计	1篇

	德国	7篇
	法国	1篇
	澳大利亚	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Alexander Shen")))) )) ) )"

	Alexander Shen	9篇
	Laurent Bienvenu	3篇
	Andrei Romashchenko	2篇
	Gleb Posobin	2篇
	Nikolai Vereshchagin	2篇

	Electronic Colloquium on Computational Complexity	3篇
	LIPIcs : Leibniz International Proceedings in Informatics	3篇
	Electronic Journal for History of Probability and Statistics	1篇
	Electronic Proceedings in Theoretical Computer Science	1篇
	Logical Methods in Computer Science	1篇