黄益智;拉胡尔·伊兰戈;任汉林 近似元复杂性的NP特性:一种密码方法。 (英语) Zbl 07844654号 Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。1067-1075 (2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Huang}等人,in:第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20-23日。纽约州纽约市:计算机协会(ACM)。1067--1075(2023年;Zbl 07844654) 全文: DOI程序
乔纳森·乌尔曼;萨利尔·瓦丹 PCP和生成合成数据的难度。 (英语) Zbl 1453.94121号 J.密码学 第4期第33页,2078-2112页(2020年).MSC公司:94A60型 68第25页 PDF格式BibTeX公司 XML格式引用 \textit{J.Ullman}和\textit{S.Vadhan},J.Cryptology 33,No.4,2078--2112(2020;Zbl 1453.94121) 全文: DOI程序
水池县Hirahara;Igor C.奥利维拉。;拉胡尔·桑塔纳姆 OR-AND-MOD电路最小电路尺寸问题的NP-harrdness。 (英语) Zbl 1441.68074号 Servedio,Rocco A.(编辑),第33届计算复杂性会议,CCC 2018,2018年6月22日至24日,美国加利福尼亚州圣地亚哥。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。102,第5条,第31页(2018年)。MSC公司:2017年第68季度 2006年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Hirahara}等人,LIPIcs——莱布尼茨国际程序。通知。102,第5条,第31页(2018;Zbl 1441.68074) 全文: DOI程序 反向链接: 卫生官员
陈瑞文;瓦伦丁·卡巴内茨;安东尼娜·科洛科洛娃;Ronen Shaltiel公司;大卫·扎克曼 元算法的挖掘电路下界证明。 (英语) Zbl 1401.68116号 计算。复杂性 24,第2期,333-392(2015).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Chen}等人,计算。复杂性24,No.2,333--392(2015;Zbl 1401.68116) 全文: DOI程序 链接
尤·马克西莫夫。对。 用析取范式实现零个数有界的布尔函数。 (俄语、英语) Zbl 1299.06028号 Zh公司。维奇尔。Mat.Mat.Fiz公司。 53,第9期,1569-1588(2013); 计算中的翻译。数学。数学。物理学。53,第9号,1391-1409(2013)。MSC公司:06E30年 PDF格式BibTeX公司 XML格式引用 \textit{Yu.V.Maximov},Zh。维奇尔。Mat.Mat.Fiz公司。53,编号9,1569-1588(2013年;兹bl 1299.06028);计算中的翻译。数学。数学。物理学。53,第9号,1391--1409(2013) 全文: DOI程序
杰弗里·杰克逊。;Lee,Homin K。;罗科·A·塞韦迪奥。;安德鲁·万 学习随机单调DNF。 (英语) Zbl 1246.68133号 离散应用程序。数学。 159,第5期,259-271(2011). 审核人:丁宣洲(香港) MSC公司:68问题32 68T05型 PDF格式BibTeX公司 XML格式引用 \textit{J.C.Jackson}等人,《离散应用》。数学。159,第5号,259--271(2011;Zbl 1246.68133) 全文: DOI程序
埃里克·艾伦德;米查尔·库克;德特勒夫Ronneburger;罗伊,萨姆布达 在计算复杂性理论中,基于资源的Kolmogorov复杂性的广泛应用。 (英语) Zbl 1235.68085号 J.计算。系统。科学。 77,第1期,14-40(2011). 审核人:杰克·巴泽维奇(波兹南) MSC公司:68问题30 PDF格式BibTeX公司 XML格式引用 \textit{E.Allender}等人,J.Compute。系统。科学。77,No.1,14--40(2011;Zbl 1235.68085) 全文: DOI程序