乔舒亚·格罗乔(Joshua A.Grochow)。 多项式时间选择公理和多项式时间基数。 (英语) Zbl 07719400号 理论计算。系统。 67,第3期,627-669(2023).MSC公司:68季度xx 03年月日 03年XX月 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Grochow},理论计算。系统。67,编号3,627--669(2023;Zbl 07719400) 全文: 内政部 arXiv公司
Hemaspandra,A巷。 自我教育的力量:选择性、信息和近似。 (英语) Zbl 1440.68120号 Du,Ding-Zhu(编辑)等,《复杂性与近似》。为了纪念科伊·科。查姆:斯普林格。莱克特。注释计算。科学。12000, 19-47 (2020).MSC公司:65年第68季度 68-01 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Hemaspaandra},莱克特。注释计算。科学。12000,19-47(2020年;兹比尔1440.68120) 全文: 内政部 arXiv公司
杜定珠;王杰 纪念:科伊·科(1950–2018)。 (英语) 兹比尔1437.01029 Du,Ding-Zhu(编辑)等,《复杂性与近似》。为了纪念科伊·科。查姆:斯普林格。莱克特。注释计算。科学。12000, 1-7 (2020).MSC公司:01A70号 PDF格式BibTeX公司 XML格式引用 \textit{D.-Z.Du}和\textit{J.Wang},Lect。注释计算。科学。12000,1--7(2020;Zbl 1437.01029) 全文: 内政部
陈一佳;弗鲁姆,约格;莫里茨·米勒 算法和证明系统的硬实例。 (英语) Zbl 1321.68301号 ACM事务处理。计算。理论 第6号第2条第7条第25页(2014年).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Chen}等人,ACM Trans。计算。理论6,第2号,第7条,25页(2014;Zbl 1321.68301) 全文: 内政部 链接
山崎富代 无上下文语言的免疫性和伪随机性。 (英语) Zbl 1230.68140号 西奥。计算。科学。 412,第45号,6432-6450(2011).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \提奥,textit{T.Yamakami}。计算。科学。412,第45号,6432--6450(2011;Zbl 1230.68140) 全文: 内政部
约翰·M·希区柯克。;A.帕文。;维诺德钱德兰,N.V。 部分双向性、标度维度和NP完全性。 (英语) 兹比尔1141.68032 理论计算。系统。 42,第2期,131-142(2008).MSC公司:2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.M.Hitchcock}等人,理论计算。系统。42,第2号,131--142(2008;Zbl 1141.68032) 全文: 内政部
山崎富代;铃木俊雄 资源有限的免疫力和简单性。 (英语) Zbl 1080.68043号 西奥。计算。科学。 347,编号1-2,90-129(2005).MSC公司:65年第68季度 2005年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Yamakami}和\textit{T.Suzuki},Theor。计算。科学。347,编号1--2,90-129(2005;Zbl 1080.68043) 全文: 内政部 arXiv公司
克里斯托弗·霍曼(Christopher M.Homan)。;玛尤尔·塔库尔 单向排列和自我见证语言。 (英语) Zbl 1114.68046号 J.计算。系统。科学。 67,第3期,608-622(2003).MSC公司:2015年第68季度 68第25页 94A60型 PDF格式BibTeX公司 XML格式引用 \textit{C.M.Homan}和\textit{M.Thakur},J.Compute。系统。科学。67,第3号,608--622(2003;Zbl 1114.68046) 全文: 内政部
Hemaspandra,A巷。;哈拉尔德·亨佩尔 具有空穴的P-免疫集缺乏自可约性。 (英语) Zbl 1044.68068号 西奥。计算。科学。 302,编号1-3,457-466(2003).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Hemaspandra}和\textit{H.Hempel},Theor。计算。科学。302,编号1--3,457--466(2003;Zbl 1044.68068) 全文: 内政部
王永革 一般性、随机性和多项式时间近似。 (英语) Zbl 0915.68046号 SIAM J.计算。 28,第2期,394-408(1998).MSC公司:2005年第68季度 68问题30 2015年3月1日 60F99型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Wang},SIAM J.计算机。28,第2号,394--408(1998;Zbl 0915.68046) 全文: 内政部
杰克·H·卢茨。;埃尔维拉,马约尔多莫 库克与卡普·莱文:如果NP不小,分离完备性概念。 (英语) 兹比尔0871.68083 西奥。计算。科学。 164,编号1-2141-163(1996).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.H.Lutz}和\textit{E.Mayordomo},Theor。计算。科学。164,编号1--2,141-163(1996;Zbl 0871.68083) 全文: 内政部 链接
M.阿格拉瓦尔。;比斯瓦斯,S。 NP-创造集:NP中的一类新的创造集。 (英语) Zbl 0857.68044号 数学。系统。理论 29,第5期,487-505(1996).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Agrawal}和\textit{S.Biswas},数学。系统。理论29,第5期,487--505(1996;Zbl 0857.68044) 全文: 内政部
雷纳·舒勒;山崎富代 设置平均多项式时间内的可计算值。 (英语) Zbl 1527.68080号 杜定珠(编辑)等,《计算与组合学》。1995年8月24日至26日,第1届国际会议,COCOON’95,中国西安。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。959, 400-409 (1995).MSC公司:2015年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{R.Schuler}和\textit{T.Yamakami},莱克托。注释计算。科学。959400--409(1995年;Zbl 1527.68080) 全文: 内政部
王杰 生产函数和同构。 (英语) Zbl 0822.68036号 数学。系统。理论 28,第2期,109-116(1995).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Wang},数学。系统。理论28,第2期,109--116(1995;Zbl 0822.68036) 全文: 内政部
克劳斯Ambos-Spies 关于最优多项式时间近似:p-水平性vs.(Delta)-水平性。 (英语) Zbl 1412.68074号 Fülöp,Zoltán(编辑)等人,《自动化、语言和编程》。1995年7月10日至14日,匈牙利塞格德,第22届国际学术讨论会,ICALP’95。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。944, 384-392 (1995).MSC公司:65年第68季度 2015年第68季度 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{K.Ambos-Spies},莱克特。注释计算。科学。944384-392(1995年;Zbl 1412.68074) 全文: 内政部
埃尔维拉,马约尔多莫 指数时间内的几乎所有集合都是P-bi-immune。 (英语) Zbl 0874.68161号 西奥。计算。科学。 136,第2期,第487-506页(1994年).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{E.Mayordomo},Theor。计算。科学。136,第2号,487--506(1994;Zbl 0874.68161) 全文: 内政部
帕沃尔·乌里什;JoséD.P.罗利姆。 E-完备集不具有最优多项式时间近似。 (英语) Zbl 1494.68090号 Privara,Igor(编辑)等人,《1994年计算机科学的数学基础》。1994年8月22日至26日,斯洛伐克科希策,第19届国际研讨会,MFCS’94。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。841, 38-51 (1994).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Ďuriš}和\textit{J.D.P.Rolim},莱克特。注释计算。科学。841、38--51(1994年;Zbl 1494.68090) 全文: 内政部
埃尔维拉,马约尔多莫 指数时间内的几乎所有集合都是P-bi-immune。 (英语) Zbl 1493.68152号 Havel,Ivan M.(编辑)等人,《1992年计算机科学的数学基础》。第17届国际研讨会,1992年8月24日至28日,捷克斯洛伐克布拉格。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。629, 392-400 (1992).MSC公司:2015年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Mayordomo},莱克特。注释计算。科学。629,392--400(1992年;Zbl 1493.68152) 全文: 内政部
渡边,乌萨木;唐寿文 关于多项式时间图灵和PSPACE中的多个完备性。 (英语) Zbl 0773.68033号 西奥。计算。科学。 97,编号2199-215(1992).MSC公司:2015年第68季度 03日30分 PDF格式BibTeX公司 XML格式引用 \textit{O.Watanabe}和\textit{S.Tang},Theor。计算。科学。97,第2号,199--215(1992;Zbl 0773.68033) 全文: 内政部
艾伦·L·塞尔曼。 复杂性理论中的单向函数综述。 (英语) Zbl 0749.68037号 数学。系统。理论 第3203-221号第25页(1992年).MSC公司:2015年第68季度 2015年3月1日 68-02 PDF格式BibTeX公司 XML格式引用 \textit{A.L.Selman},数学。系统。理论25,第3期,203--221(1992;Zbl 0749.68037) 全文: 内政部
王杰 关于p-创造性集和p-完全创造性集。 (英语) Zbl 0756.68044号 西奥。计算。科学。 85,第1期,第1-31页(1991年). 审核人:杜定珠(明尼阿波利斯) MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{J.Wang},Theor。计算。科学。85,编号1,1--31(1991;Zbl 0756.68044) 全文: 内政部
卢克·朗普雷;年轻,保罗 在NP中,Cook可还原性比Karp可还原性更快。 (英语) Zbl 0715.68030号 J.计算。系统。科学。 41,第3号,389-401(1990).MSC公司:2015年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{L.Longpré}和\textit{P.Young},J.Compute。系统。科学。41,No.3,389---401(1990;Zbl 0715.68030) 全文: 内政部
JoséD.P.罗利姆。 关于多项式IO-复杂性。 (英语) Zbl 0689.68069号 信息处理。莱特。 33,第4期,199-204(1989).MSC公司:65年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{J.D.P.Rolim},Inf.过程。莱特。33,第4199-204号(1989年;兹bl 0689.68069) 全文: 内政部
罗纳德·V·布克。;杜定竹 广义复杂度核的结构。 (英语) Zbl 0664.68051号 西奥。计算。科学。 61,编号2-3,103-119(1988). 审核人:U.Schöning大学 MSC公司:2005年第68季度 65年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{R.V.Book}和\textit{D.Z.Du},Theor。计算。科学。61,编号2--3,103-119(1988;Zbl 0664.68051) 全文: 内政部
李洪州 免疫性、简单性、概率复杂性类和相对性。 (英语) Zbl 0664.68050号 国际期刊计算。数学。 26,第1期,第1-10页(1988年). 审核人:U.Schöning大学 MSC公司:2005年第68季度 65年第68季度 2015年3月1日 03日第10天 PDF格式BibTeX公司 XML格式引用 \textit{H.-Z.Li},国际计算机杂志。数学。26,编号1,1-10(1988;Zbl 0664.68050) 全文: 内政部
大卫·A·拉索。;佩卡·奥波宁 关于P-子集结构。 (英语) Zbl 0646.03035号 数学。系统。理论 20,编号2-3129-136(1987).MSC公司:2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{D.A.Russo}和\textit{P.Orponen},数学。系统。理论20,No.2--3,129--136(1987;Zbl 0646.03035) 全文: 内政部
渡边,乌萨木 多项式时间完备性概念的比较。 (英语) Zbl 0635.68035号 西奥。计算。科学。 54, 249-265 (1987). 审核人:J.Błażewicz MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{O.Watanabe},Theor。计算。科学。54、249--265(1987年;Zbl 0635.68035) 全文: 内政部
史蒂文·霍默 关于NP中的简单集和创造性集。 (英语) Zbl 0638.68034号 西奥。计算。科学。 47169-180(1986年).MSC公司:65年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \文本{S.Homer},Theor。计算。科学。47169--180(1986年;Zbl 0638.68034) 全文: 内政部
黛博拉·约瑟夫;年轻,保罗 关于NP中非多项式集和非完备集的见证函数的一些注记。 (英语) Zbl 0597.68042号 西奥。计算。科学。 39, 225-237 (1985).MSC公司:65年第68季度 03D60年 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{D.Joseph}和\textit{P.Young},Theor。计算。科学。39225-237(1985年;Zbl 0597.68042) 全文: 内政部 链接
斯蒂芬·马哈尼。;年轻,保罗 多项式同构类型之间的约简。 (英语) Zbl 0595.03042号 西奥。计算。科学。 39, 207-224 (1985).MSC公司:03日30分 2015年3月1日 2005年3月25日 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.R.Mahaney}和\textit{P.Young},Theor。计算。科学。39、207--224(1985;Zbl 0595.03042) 全文: 内政部
Ko、Ker-I NP中接受密度层次中的非水平集和免疫集。 (英语) Zbl 0586.68043号 数学。系统。理论 18, 189-205 (1985). 审核人:M.Chytil先生 MSC公司:65年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{K.-I Ko},数学。系统。理论18,189--205(1985;Zbl 0586.68043) 全文: 内政部
JoséL.Balcázar。;乌韦州Schöning 复杂类的双免疫集。 (英语) Zbl 0572.68035号 数学。系统。理论 18, 1-10 (1985).MSC公司:65年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.L.Balcázar}和\textit{U.Schöning},数学。系统。理论18,1-10(1985;Zbl 0572.68035) 全文: 内政部
Ko、Ker-I 关于自我还原性和弱磷选择性。 (英语) Zbl 0519.68062号 J.计算。系统。科学。 26, 209-221 (1983).MSC公司:2005年第68季度 65年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{K.-I Ko},J.计算。系统。科学。26、209--221(1983年;Zbl 0519.68062) 全文: 内政部