伊迪丝·赫玛斯潘德拉;Hemaspandra,A巷。;霍尔格·斯帕科夫斯基;渡边,乌萨木 LWPP和WPP的鲁棒性,以及在图形重建中的应用。 (英语) Zbl 1503.68074号 计算。复杂性 29,第2号,第7号文件,第49页(2020).MSC公司:2015年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{E.Hemaspandra}等人,计算机。复杂性29,第2号,第7号论文,49页(2020;Zbl 1503.68074) 全文: 内政部 链接
米卡·哥尔斯;托尼安·皮塔西;托马斯·沃森 通信复杂性类的前景。 (英语) Zbl 1398.68180号 计算。复杂性 27,第2期,245-304(2018).MSC公司:2015年第68季度 2010年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Gös}等人,《计算》。复杂性27,No.2,245--304(2018;Zbl 1398.68180) 全文: 内政部 链接
罗希特·古尔贾尔;阿皮塔·科尔瓦尔;尼廷·萨克塞纳;托马斯·蒂拉夫 只读不经意算术分支程序之和的确定性身份测试。 (英语) Zbl 1382.68110号 计算。复杂性 26,第4号,835-880(2017).MSC公司:65年第68季度 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{R.Gurjar}等人,《计算》。复杂性26,No.4,835--880(2017;Zbl 1382.68110) 全文: 内政部 arXiv公司 链接
埃里克·艾伦德;迪拉杰·霍尔登;瓦伦丁·卡巴内茨 最小预言电路大小问题。 (英语) Zbl 1408.68065号 计算。复杂性 26,第2期,469-496(2017).MSC公司:2017年第68季度 68问题30 PDF格式BibTeX公司 XML格式引用 \textit{E.Allender}等人,计算。复杂性26,编号2469-496(2017;兹bl 1408.68065) 全文: 内政部 链接
迈克尔·布隆丁;安德烈亚斯·克雷布斯;皮埃尔·麦肯齐 具有少数最终状态的相交有限自动机的复杂性。 (英语) Zbl 1353.68109号 计算。复杂性 25,第4期,775-814(2016).MSC公司:65年第68季度 2015年第68季度 2017年第68季度 70年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Blondin}等人,计算。复杂性25,第4号,775--814(2016;Zbl 1353.68109) 全文: 内政部
阿恩·斯托约翰恩 关于整数矩阵和多项式矩阵求逆的复杂性。 (英语) Zbl 1333.68302号 计算。复杂性 24,第4期,777-821(2015).MSC公司:68瓦30 15A09号 15A54号 15B33型 65年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{A.Storjohann},计算。复杂性24,No.4,777--821(2015;Zbl 1333.68302) 全文: 内政部
埃尔维·福尼尔;纪尧姆·马洛德;斯特凡·门格尔 算术电路中的单项式:计数层次中的完整问题。 (英语) Zbl 1331.68085号 计算。复杂性 24,第1期,1-30页(2015年).MSC公司:2015年第68季度 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Fournier}等人,《计算》。复杂性24,编号1,1-30(2015;Zbl 1331.68085) 全文: 内政部 arXiv公司 链接
Richard J.利普顿。;莱恩·威廉姆斯 放大电路多项式时间下限及其应用。 (英语) Zbl 1286.68170号 计算。复杂性 第2311-343号第22页(2013年).MSC公司:2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.J.利普顿}和\textit{R.威廉姆斯},计算。复杂性22,No.2,311--343(2013;Zbl 1286.68170) 全文: 内政部
帕斯卡·科伊兰;西尔万·佩里费尔 瓦利安特理论中的插值。 (英语) Zbl 1246.68120号 计算。复杂性 20,第1号,1-20(2011).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Koiran}和\textit{S.Perifel},计算。复杂性20,编号1,1--20(2011;Zbl 1246.68120) 全文: 内政部 arXiv公司
迈克尔·阿列克诺维奇;艾伦·博罗丁;约书亚·伯雷什·奥彭海姆;罗素·英帕利亚佐;阿夫纳·马根;托尼安·皮塔西 朝向回溯和动态规划模型。 (英语) Zbl 1252.68130号 计算。复杂性 20,第4期,679-740(2011).MSC公司:2017年第68季度 65年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{M.Alekhnovich}等人,《计算》。复杂性20,No.4,679--740(2011;Zbl 1252.68130) 全文: 内政部
卡梅·阿勒瓦雷斯;比吉特·詹纳 关于对数空间优化的注意事项。 (英语) Zbl 0838.68036号 计算。复杂性 第5期,第2期,155-166页(1995年).MSC公司:2015年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.ali-lvarez}和\textit{B.Jenner},计算。复杂性5,No.2,155--166(1995;Zbl 0838.68036) 全文: 内政部
阿兰·希尔特根。;迈克·帕特森。 \(\text{PI}_k)大规模生产和Nečiporuk切片的最佳电路。 (英语) Zbl 0838.68039号 计算。复杂性 5,第2期,132-154(1995).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.P.Hiltgen}和\textit{M.S.Paterson},计算。复杂性5,No.2,132--154(1995;Zbl 0838.68039) 全文: 内政部
马可菊;约阿希姆·冯·祖尔·盖森 识别排列函数的计算复杂性。 (英语) Zbl 0816.68071号 计算。复杂性 5,第1期,76-97(1995).MSC公司:2015年第68季度 65年第68季度 2016年11月 2005年12月 PDF格式BibTeX公司 XML格式引用 \textit{K.Ma}和\textit{J.von zur Gathern},计算。复杂性5,No.1,76--97(1995;Zbl 0816.68071) 全文: 内政部
托马斯·蒂拉夫;户田,Seinosuke;渡边,乌萨木 关于GapP的闭包性质。 (英语) Zbl 0812.68074号 计算。复杂性 第4期,第3期,242-261页(1994年).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Thierauf}等人,计算。复杂性4,No.3,242--261(1994;Zbl 0812.68074) 全文: 内政部
冯·布劳恩穆尔(von Braunmühl,Burchard);罗曼·根格勒;罗伯特·雷廷格 亚对数空间的交替层次是无限的。 (英语) Zbl 0796.68099号 计算。复杂性 207-230年第3期(1993年). 审核人:B.von Braunmühl(波恩) MSC公司:2015年第68季度 2005年第68季度 03天10分 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{B.von Braunmühl}等人,计算。复杂性3,编号3,207--230(1993;Zbl 0796.68099) 全文: 内政部
马克·朱斯蒂;乔斯·海因茨;胡安·萨比亚 关于有效Nullstellensätze的效率。 (英语) Zbl 0824.68051号 计算。复杂性 3,第1号,56-95(1993).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Giusti}等人,《计算》。复杂性3,编号1,56--95(1993;Zbl 0824.68051) 全文: 内政部
内德·H·比肖蒂。;伊莎·曼苏尔;巴鲁克·希伯;蒂瓦里,普拉松 使用截断运算的快速求幂。 (英语) Zbl 0771.65008号 计算。复杂性 2,第3期,244-255(1992). 审核人:V.苏巴·拉奥(马德拉斯) MSC公司:65D20个 65D18天 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{N.H.Bshouty}等人,计算。复杂性2,第3号,244--255(1992;Zbl 0771.65008) 全文: 内政部
约阿希姆·冯·祖尔·盖森;维克多,大叫 计算Frobenius映射和因式分解多项式。 (英语) Zbl 0778.11076号 计算。复杂性 2,第3期,187-224(1992). 审核人:J.Liang(坦帕) MSC公司:11年40 2016年11月 65年第68季度 2006年11月 PDF格式BibTeX公司 XML格式引用 \textit{J.von zur Gathern}和\textit{V.Shoup},计算。复杂性2,第3号,187--224(1992;Zbl 0778.11076) 全文: 内政部
约翰·科布勒;乌韦州Schöning;雅各布·托兰 PP的图形同构性较低。 (英语) Zbl 0770.68055号 计算。复杂性 2,第4期,301-330(1992).MSC公司:2015年第68季度 68兰特 65年第68季度 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{J.Köbler}等人,《计算》。复杂性2,第4号,301--330(1992;Zbl 0770.68055) 全文: 内政部
彼得·比尔吉塞;马雷克·卡宾斯基;托马斯·利克泰格 线性代数中的一些计算问题像矩阵乘法一样困难。 (英语) Zbl 0774.68056号 计算。复杂性 131-155(1991),第1期,第2期.MSC公司:65年第68季度 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{P.Bürgisser}等人,计算。复杂性1,第2131-155号(1991年;Zbl 0774.68056) 全文: 内政部
Ko、Ker-I;曾文圭 计算学习理论中的三个完全问题。 (英语) Zbl 0774.68046号 计算。复杂性 1,第3号,269-310(1991).MSC公司:2015年第68季度 68T05型 PDF格式BibTeX公司 XML格式引用 \textit{K.-I Ko}和\textit{W.-G.Tzeng},计算。复杂性1,No.3,269--310(1991;Zbl 0774.68046) 全文: 内政部