蔡金毅;安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;郭恒;马克·杰鲁姆;丹尼尔·什·特凡科维奇;埃里克·维戈达 \树非唯一区域中二部有界度图上2-自旋系统的(#\)BIS-硬度。 (英语) Zbl 1338.68086号 J.计算。系统。科学。 82,第5期,690-711(2016).MSC公司:2017年第68季度 05C69号 05C85号 65年第68季度 68周25 82C20个 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,J.Compute。系统。科学。82,第5号,690--711(2016;Zbl 1338.68086) 全文: 内政部 arXiv公司
蔡金毅;卢、品彦;夏明基 复数加权布尔值#CSP的复杂性。 (英语) Zbl 1311.68074号 J.计算。系统。科学。 80,第1期,217-236(2014).MSC公司:65年第68季度 2017年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,J.Compute。系统。科学。80,第1号,217--236(2014;Zbl 1311.68074) 全文: 内政部
蔡金毅;卢、品彦 全息算法:从艺术到科学。 (英语) Zbl 1214.68170号 J.计算。系统。科学。 77,第1期,第41-61页(2011年).MSC公司:2015年第68季度 2017年第68季度 68瓦05 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{P.Lu},J.Compute。系统。科学。77,No.1,41--61(2011;Zbl 1214.68170) 全文: 内政部
蔡金毅 \(\text{宋体}_{2} ^{\text{P}}\subseteq\text{ZPP}^{\text{NP}}\)。 (英语) Zbl 1133.68020号 J.计算。系统。科学。 73,第1号,25-35(2007).MSC公司:2015年第68季度 20层03 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai},J.计算。系统。科学。73,编号1,25-35(2007;Zbl 1133.68020) 全文: 内政部
蔡金毅;阿杰·内鲁卡尔 将SVP近似到一个因子((1+1/dim^varepsilon)内是NP-hard。 (英语) Zbl 0947.68065号 J.计算。系统。科学。 59,第2期,221-239(1999).MSC公司:2015年第68季度 68第25页 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{A.Nerurkar},J.Comput。系统。科学。59,第2号,221--239(1999;Zbl 0947.68065)
蔡金毅;西瓦库马尔,D。 P的稀疏硬集:Hartmanis猜想的解。 (英语) 兹伯利0936.68046 J.计算。系统。科学。 58,第2期,280-296(1999).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{D.Sivakumar},J.Compute。系统。科学。58,第2号,280--296(1999;Zbl 0936.68046) 全文: 内政部 链接
蔡金毅(编辑) 特刊:1996年5月24日至27日在美国宾夕法尼亚州费城举行的第11届IEEE计算复杂性年会复杂性96会议上的论文。 (英语) 兹比尔0914.00086 J.计算。系统。科学。57,第2期,125-232(1998年)。 MSC公司:00B25型 68-06 2015年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式
蔡金毅;Hartmanis,法学家 关于实直线的Kolmogorov复杂性的Hausdorff和拓扑维数。 (英语) Zbl 0824.68054号 J.计算。系统。科学。 49,第3期,605-619(1994).MSC公司:68问题30 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{J.Hartmanis},J.Comput。系统。科学。49,第3号,605--619(1994;Zbl 0824.68054) 全文: 内政部
蔡金玉;安妮·康登;理查德·利普顿。 PSPACE可由一轮中的两个证明程序证明。 (英语) Zbl 0802.68055号 J.计算。系统。科学。 48,第1期,183-193(1994).MSC公司:2015年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{J.-y.Cai}等人,J.Compute。系统。科学。48,第1号,183--193(1994;Zbl 0802.68055) 全文: 内政部
蔡金毅 概率为1时,随机预言将PSPACE从多项式时间层次结构中分离出来。 (英语) Zbl 0668.68052号 J.计算。系统。科学。 38,第1号,68-85(1989). 审核人:G.韦奇星 MSC公司:65年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai},J.计算。系统。科学。38,编号1,68--85(1989;Zbl 0668.68052) 全文: 内政部 链接