首页期刊浏览 2025年02月19日星期三

登录注册

全文

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

出版年度

	2018	1篇
	2017	3篇
	2012	1篇
	2011	1篇
	2010	3篇

	2008	1篇
	2002	1篇
	2000	1篇
	1998	1篇

作者

	Dieter van Melkebeek	13篇
	Eric Allender	3篇
	Andrew Morgan	2篇
	Gautam Prakriya	2篇
	Jeff Kinne	2篇

	Scott Aaronson	2篇
	Adam Klivans	1篇
	Cris Moore	1篇
	Cristopher Moore	1篇
	Detlef Ronneburger	1篇
	Harry Buhrman	1篇
	Holger Dell	1篇
	Joshua A. Grochow	1篇
	Joshua Grochow	1篇
	Lance Fortnow	1篇
	Michal Michal Koucký	1篇
	Ronen Shaltiel	1篇
	Thomas Watson	1篇

来源期刊

	Electronic Colloquium on Computational Complexity	8篇
	LIPIcs : Leibniz International Proceedings in Informatics	3篇
	Theory of Computing	2篇

学科主题

计算技术、计算机技术

13篇

语种

英文

13篇

国别/地区

	德国	11篇
	美国	2篇

检索条件:"( ( 高级检索(( ((AU:(("Dieter van Melkebeek")))) )) ) )"

共 13 条记录

排序：全选导出：

1.Time-Space Efficient Simulations of Quantum Computations

作　　者：Dieter van Melkebeek ;Thomas Watson

出　　处：Theory of Computing. 2012 ;8:1-51.

出版社：University of Chicago

文章 ID：84535315

文章详细全文下载
2.Power from Random Strings

作　　者：Eric Allender ;Harry Buhrman ;Michal Michal Koucký 等

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

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

文章 ID：47146931

文章详细全文下载
3.Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds

作　　者：Jeff Kinne ;Dieter van Melkebeek ;Ronen Shaltiel

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

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

文章 ID：47585114

文章详细全文下载
4.A note on circuit lower bounds from derandomization

作　　者：Scott Aaronson ;Dieter van Melkebeek

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

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

文章 ID：47585138

文章详细全文下载
5.Satisfiability Allows No Nontrivial Sparsification Unless The Polynomial-Time Hierarchy Collapses

作　　者：Dieter van Melkebeek ;Holger Dell

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

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

文章 ID：47585206

文章详细全文下载
6.Time-Space Tradeoffs for Nondeterministic Computation

作　　者：Lance Fortnow ;Dieter van Melkebeek

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

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

文章 ID：47840842

文章详细全文下载
7.Graph Nonisomorphism has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy Collapses

作　　者：Adam Klivans ;Dieter van Melkebeek

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

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

文章 ID：49468911

文章详细全文下载
8.Derandomizing Isolation in Space-Bounded Settings

作　　者：Dieter van Melkebeek ;Gautam Prakriya

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;79:5:1-5:32.doi:10.4230/LIPIcs.CCC.2017.5

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

文章 ID：200734925

文章详细全文下载
9.Derandomizing Isolation in Space-Bounded Settings

作　　者：Dieter van Melkebeek ;Gautam Prakriya

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

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

文章 ID：207621302

文章详细全文下载
10.Minimum Circuit Size, Graph Isomorphism, and Related Problems

作　　者：Eric Allender ;Joshua Grochow ;Dieter van Melkebeek 等

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

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

文章 ID：207621408

文章详细全文下载

1 2 下一页尾页

电话：010-85195300

E-mail：cassoa@cass.org.cn

地址：中国北京建国门内大街5号中国社会科学院1#楼

扫一扫关注微信

联系我们|关于我们|网站声明

国家哲学社会科学文献中心版权所有