1.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

文章详细全文下载

2.Probabilistically Checkable Proofs The Easy Way

作　　者：Marius Zimand

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

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

文章 ID：47147003

文章详细全文下载

3.On the optimal compression of sets in PSPACE

作　　者：Marius Zimand

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

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

文章 ID：47840964

文章详细全文下载

4.Linear list-approximation for short programs (or the power of a few random bits)

作　　者：Bruno Bauwens ;Marius Zimand

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

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

文章 ID：113635759

文章详细全文下载

5.List Approximation for Increasing Kolmogorov Complexity

作　　者：Marius Zimand

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;66:58:1-58:12.doi:10.4230/LIPIcs.STACS.2017.58

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

文章 ID：191698387

文章详细全文下载

6.Secret Key Agreement from Correlated Data, with No Prior Information

作　　者：Marius Zimand

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;154:21:1-21:12.doi:10.4230/LIPIcs.STACS.2020.21

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

文章 ID：255823560

文章详细全文下载

7.An Operational Characterization of Mutual Information in Algorithmic Information Theory

作　　者：Andrei Romashchenko ;Marius Zimand

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;107:95:1-95:14.doi:10.4230/LIPIcs.ICALP.2018.95

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

文章 ID：220014886

文章详细

8.Extracting the Kolmogorov Complexity of Strings and Sequences from Sources with Limited Independence

作　　者：Marius Zimand

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2009 ;3:697-708.doi:10.4230/LIPIcs.STACS.2009.1812

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

文章 ID：186845583

文章详细全文下载

9.Extractors for the Real World

作　　者：Kundi Xue ;Marius Zimand

出　　处：Journal of Universal Computer Science. 2000 ;6(1):212-225.

出版社：Graz University of Technology and Know-Center

文章 ID：186875686

文章详细

10.An operational characterization of mutual information in algorithmic information theory

作　　者：Andrei Romashchenko ;Marius Zimand

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

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

文章 ID：235153494

文章详细全文下载

	有本地全文	8篇
	有全文链接	2篇

	德国	9篇
	奥地利	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Marius Zimand")))) )) ) )"

	Marius Zimand	10篇
	Andrei Romashchenko	2篇
	Bruno Bauwens	2篇
	Anton Makhlin	1篇
	Kundi Xue	1篇

	Electronic Colloquium on Computational Complexity	5篇
	LIPIcs : Leibniz International Proceedings in Informatics	4篇
	Journal of Universal Computer Science	1篇