1.Nonuniform Reductions and NP-Completeness

作　　者：John M. Hitchcock ;Hadi Shafei

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;96:40:1-40:13.doi:10.4230/LIPIcs.STACS.2018.40

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

文章 ID：220015275

文章详细
2.Kolmogorov Complexity in Randomness Extraction

作　　者：John M. Hitchcock ;Aduri Pavan ;N. V. Vinodchandran

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2009 ;4:215-226.doi:10.4230/LIPIcs.FSTTCS.2009.2320

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

文章 ID：186845603

文章详细全文下载
3.Collapsing and Separating Completeness Notions under Average-Case and Worst-Case Hypotheses

作　　者：Xiaoyang Gu ;John M. Hitchcock ;Aduri Pavan

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2010 ;5:429-440.doi:10.4230/LIPIcs.STACS.2010.2462

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

文章 ID：186845662

文章详细
4.On the NP-Completeness of the Minimum Circuit Size Problem

作　　者：John M. Hitchcock ;A. Pavan

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2015 ;45:236-245.doi:10.4230/LIPIcs.FSTTCS.2015.236

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

文章 ID：186847188

文章详细全文下载
5.Autoreducibility of NP-Complete Sets

作　　者：John M. Hitchcock ;Hadi Shafei

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;47:42:1-42:12.doi:10.4230/LIPIcs.STACS.2016.42

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

文章 ID：186847255

文章详细全文下载

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

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("John M. Hitchcock")))) )) ) )"

	John M. Hitchcock	5篇
	Aduri Pavan	2篇
	Hadi Shafei	2篇
	A. Pavan	1篇
	N. V. Vinodchandran	1篇

	2018	1篇
	2016	1篇
	2015	1篇
	2010	1篇
	2009	1篇