寻找,马格努斯·高斯达尔;亚历山大·戈洛夫涅夫;爱德华·赫希。;亚历山大·库利科夫。 提高电路复杂度下限。 (英语) Zbl 07794297号 计算。复杂性 32,第2号,第13号论文,82页(2023年).MSC公司:2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.G.Find}等人,计算。复杂性32,第2号,第13号论文,82页(2023;Zbl 07794297) 全文: 内政部
伊拉里奥·博纳西纳;尼古拉·加莱西;马西莫·劳里亚 关于多项式微积分和平方和中单位根的消失和。 (英语) Zbl 07794296号 计算。复杂性 32,第2号,第12号论文,45页(2023年).MSC公司:20层03 68吨15 PDF格式BibTeX公司 XML格式引用 \textit{I.Bonacina}等人,计算。复杂性32,第2号,第12号论文,45页(2023;Zbl 07794296) 全文: 内政部 OA许可证
卡罗琳·马特斯;阿敏·韦 功率电路的并行算法和Baumslag组的单词问题。 (英语) Zbl 1525.20028号 计算。复杂性 32,第2号,第10号论文,76页(2023年).MSC公司:2010年1月20日 20-08 65年第68季度 20F05型 PDF格式BibTeX公司 XML格式引用 \textit{C.Mattes}和\textit{A.Weiß},计算。复杂性32,第2号,第10号论文,76页(2023;Zbl 1525.20028) 全文: 内政部 OA许可证
帕斯卡·科伊兰;萨哈,苏巴扬 线性形式幂和的绝对重构:3级及以上。 (英语) 兹伯利07727626 计算。复杂性 32,第2号,第8号论文,66页(2023年).MSC公司:第14季度 68瓦20 68瓦30 15A27号 65年第68季度 第68季度87 15A20型 PDF格式BibTeX公司 XML格式引用 \textit{P.Koiran}和\textit{S.Saha},Comput。复杂性32,第2号,第8号论文,66页(2023;Zbl 07727626) 全文: 内政部 arXiv公司
奥利维尔·伯内兹;阿诺·杜兰德 可使用离散常微分方程在多项式时间内计算的整数上函数的特征。 (英语) 兹伯利07727625 计算。复杂性 32,第2号,第7号论文,49页(2023年).MSC公司:2015年3月1日 03D20日 第68季度01 2015年第68季度 第65季度10 65升99 PDF格式BibTeX公司 XML格式引用 \textit{O.Bournez}和\textit{A.Durand},计算。复杂性32,第2号,第7号论文,49页(2023;Zbl 07727625) 全文: 内政部 arXiv公司
罗素·英帕利亚佐;瓦伦丁·卡巴内茨;伊利亚·沃尔科维奇 作为神谕的自然属性的力量。 (英语) Zbl 07727624号 计算。复杂性 32,第2号,第6号论文,40页(2023年).MSC公司:2015年第68季度 2006年第68季度 2017年第68季度 65年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{R.Impagliazzo}等人,《计算》。复杂性32,第2号,第6号论文,40页(2023;Zbl 07727624) 全文: 内政部
蔡金毅;傅志国;库尔特·吉斯特梅尔;迈克尔·科瓦尔奇克 利用数论对(k)-正则非对称自旋系统进行复杂性三分法。 (英语) Zbl 07709619号 计算。复杂性 32,第1号,第4号论文,37页(2023年).MSC公司:2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,计算。复杂性32,第1号,第4号论文,37页(2023;Zbl 07709619) 全文: 内政部
伊沙伊·哈维夫 在循环中寻找公平独立集的复杂性。 (英语) Zbl 07605017号 计算。复杂性 31,第2号,第14号论文,32页(2022年).MSC公司:2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{I.Haviv},计算。复杂性31,第2号,论文14,32页(2022;Zbl 07605017) 全文: 内政部 arXiv公司
塞瓦格·加里比安;米克洛斯·桑塔;杰米·西科拉;阿瑟·桑达拉姆;贾斯汀·伊尔卡 多项式层次的量子推广及其在(mathrm{QMA(2)}中的应用。 (英语) Zbl 1512.68101号 计算。复杂性 31,第2期,第13号论文,52页(2022年).MSC公司:2012年第68季度 2015年第68季度 81页68 90C22型 PDF格式BibTeX公司 XML格式引用 \textit{S.Gharbian}等人,计算。复杂性31,第2号,第13号论文,52页(2022;Zbl 1512.68101) 全文: 内政部
卡瑟尔·凯特琳;菲利普·菲希贝克;托拜厄斯·弗里德里希;安德烈亚斯·哥贝尔;J.A.Gregor,Lagodzinski 复平面上holant多项式的零点和逼近。 (英语) Zbl 07581356号 计算。复杂性 31,第2号,第11号论文,52页(2022年).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Casel}等人,计算机。复杂性31,第2号,第11号论文,52页(2022;Zbl 07581356) 全文: 内政部 arXiv公司
阿努普·巴塔查里亚;查克拉波蒂,苏拉夫;阿里吉特·戈什;戈皮纳特·米什拉;马纳斯维帕拉沙尔 通过Vapnik-Chervonenkis维度透镜的分离:稀疏和超越。 (英语) Zbl 1494.94001号 计算。复杂性 31,第2号,第9号论文,第31页(2022年).MSC公司:94A05型 52 C35号 PDF格式BibTeX公司 XML格式引用 \textit{A.Bhattacharya}等人,计算。复杂性31,第2号,第9号论文,第31页(2022年;Zbl 1494.94001) 全文: 内政部 arXiv公司
普雷罗纳·查特吉;姆里纳尔·库马尔;她,阿德里安;本·李·沃尔克 代数分支程序和公式的二次下界。 (英语) Zbl 07565467号 计算。复杂性 31,第2号,第8号论文,54页(2022年).MSC公司:2006年第68季度 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Chatterjee}等人,计算。复杂性31,第2号,第8号论文,54页(2022;Zbl 07565467) 全文: 内政部 arXiv公司 反向链接: 卫生官员
托马斯·沃森 用一个放大NP公司oracle查询。 (英语) Zbl 07506815号 计算。复杂性 31,第1号,第3号论文,47页(2022年).MSC公司:68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{T.Watson},计算。复杂性31,第1号,第3号论文,47页(2022;Zbl 07506815) 全文: 内政部
纳塔娜·菲亚尔科夫;纪尧姆·拉加德;皮埃尔·奥曼;奥利维尔·塞雷 通过Hankel矩阵计算电路的下限。 (英语) Zbl 1519.68079号 计算。复杂性 30,第2号,第14号文件,第60页(2021).MSC公司:2006年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Fijalkow}等人,计算。复杂性30,第2号,第14号论文,第60页(2021;Zbl 1519.68079) 全文: 内政部 哈尔
德米特里·伊特西克森;阿图尔·里亚扎诺夫;丹尼尔·萨古诺夫;彼得·斯米尔诺夫 所有等度图的Tseitin公式正则分辨率反驳的近最优下界。 (英语) Zbl 1497.03066号 计算。复杂性 30,第2号,第13号论文,74页(2021年);更正同上,第30号,第2号,第16号论文,第2页(2021年)。 审核人:Ariel Germanán Fernández(布宜诺斯艾利斯) MSC公司:20层03 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Itsykson}等人,计算。复杂性30,第2期,第13号论文,74页(2021;Zbl 1497.03066) 全文: 内政部
古尔,汤姆;刘,杨平。;罗恩·罗斯布卢姆。 指数分隔马和调幅接近性证明。 (英语) Zbl 1508.68113号 计算。复杂性 30,第2号,第12号论文,44页(2021年).MSC公司:2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Gur}等人,计算。复杂性30,第2号,第12号论文,44页(2021;Zbl 1508.68113) 全文: 内政部
亚历山大·谢斯托夫。 最难的半场。 (英语) Zbl 1508.68122号 计算。复杂性 30,第2号,第11号论文,85页(2021年).MSC公司:2017年第68季度 2011年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Sherstov},计算。复杂性30,第2号,第11号论文,85页(2021;Zbl 1508.68122) 全文: 内政部 arXiv公司
托尼安·皮塔西;雪莉,摩根;托马斯·沃森 通信复杂性中的非确定性和随机布尔层次结构。 (英语) Zbl 1522.68229号 计算。复杂性 30,第2号,第10号论文,48页(2021年).MSC公司:2011年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Pitassi}等人,计算。复杂性30,第2号,第10号论文,48页(2021;Zbl 1522.68229) 全文: 内政部
沃尔克,本·李;姆里纳尔·库马尔 矩阵分解的下限。 (英语) Zbl 1518.68097号 计算。复杂性 30,第1号,第6号论文,40页(2021年).MSC公司:2006年第68季度 15A23型 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.L.Volk}和\textit{M.Kumar},计算。复杂性30,第1号,第6号论文,40页(2021;Zbl 1518.68097) 全文: 内政部 arXiv公司
马克·吉斯布雷希特;阿明·贾姆希德比;埃里克·斯科特 正规基的次二次时间算法。 (英语) Zbl 1485.12002年 计算。复杂性 30,第1号,第5号论文,34页(2021年). 审核人:亚历山大·胡普克(科林斯堡) MSC公司:12-08 11层30 10楼12号 2016年11月 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{M.Giesbrecht}等人,《计算》。复杂性30,第1号,第5号论文,第34页(2021;Zbl 1485.12002) 全文: 内政部 arXiv公司
苏珊娜·德·雷泽德(Susanna F.De Rezende)。;迈尔,或;雅各布诺德斯特伦;罗伯特·罗伯 Nullstellensatz从可逆卵石中进行尺寸-角度权衡。 (英语) Zbl 1522.03319号 计算。复杂性 30,第1号,第4号论文,45页(2021年).MSC公司:20层03 13第25页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.F.De Rezende}等人,计算。复杂性30,第1号,第4号论文,45页(2021;Zbl 1522.03319) 全文: 内政部 arXiv公司 链接
雅各布·托兰;弗洛里安·沃兹 可逆卵石对策及树型空间和一般分辨率空间之间的关系。 (英语) Zbl 07360377号 计算。复杂性 30,第1号,第7号论文,37页(2021年).MSC公司:20层03 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Torán}和\textit{F.Wörz},计算。复杂性30,第1号,第7号论文,37页(2021;Zbl 07360377) 全文: 内政部
零件,Fedor;伊多·扎梅雷特 带计数的分辨率:类似dag的下限和不同的模。 (英语) Zbl 07355181号 计算。复杂性 30,第1号,第2号论文,71页(2021).MSC公司:20层03 2017年第68季度 第13页,共15页 PDF格式BibTeX公司 XML格式引用 \textit{F.Part}和\textit{I.Tzameret},计算。复杂性30,第1号,第2号论文,71页(2021;Zbl 07355181) 全文: 内政部 arXiv公司 链接
伊迪丝·赫玛斯潘德拉;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) 全文: 内政部 链接
Hrubeš,帕维尔 对(ε)敏感的单调计算。 (英语) Zbl 1461.68084号 计算。复杂性 29,第2号,第6号论文,38页(2020年).MSC公司:2006年第68季度 20层03 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Hrubeš},计算。复杂性29,第2号,第6号论文,38页(2020;Zbl 1461.68084) 全文: 内政部
托马斯·沃森 通信复杂,优势不大。 (英语) Zbl 1442.68058号 计算。复杂性 29,第1号,第2号论文,37页(2020年);更正同上,第29号,第1号,第3号论文,第1页(2020年)。MSC公司:2011年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Watson},计算。复杂性29,第1号,第2号论文,37页(2020;Zbl 1442.68058) 全文: 内政部 链接
伊藤、弘;阿雷耶库里;伊兰·纽曼 关于有界度图的单边误差强可测图性质的刻画。 (英语) Zbl 1435.68382号 计算。复杂性 29,第1期,第1号论文,45页(2020年).MSC公司:68瓦20 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{H.Ito}等人,计算。复杂性29,第1号,论文1,45页(2020;Zbl 1435.68382) 全文: 内政部 arXiv公司
尼拉吉·凯亚尔;奈尔,维尼特;Chandan Saha 低宽度代数分支程序的平均情形线性矩阵分解和重构。 (英语) Zbl 1494.68082号 计算。复杂性 第4期第28期,第749-828页(2019年).MSC公司:04年第68季度 65年第68季度 68瓦20 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{N.Kayal}等人,计算。复杂度28,第4749-828号(2019年;兹bl 1494.68082) 全文: 内政部
苏里亚吉思·齐拉拉;帕塔·穆霍帕迪亚 深度-4下限,确定性复杂性:统一方法。 (英语) Zbl 1498.68124号 计算。复杂性 28,第4期,545-572(2019).MSC公司:65年第68季度 15甲15 2006年第68季度 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Chillara}和\textit{P.Mukhopadhyay},计算。复杂性28,编号4,545--572(2019;Zbl 1498.68124) 全文: 内政部 链接
纪尧姆·拉加德;利马耶·努坦;斯里尼瓦桑 具有受限解析树的非交换算术电路的下界和PIT。 (英语) Zbl 1422.68086号 计算。复杂性 28,第3期,471-542(2019).MSC公司:2017年第68季度 2005年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Lagarde}等人,《计算》。复杂性28,No.3,471--542(2019;Zbl 1422.68086) 全文: 内政部 链接
姆里纳尔·库马尔 齐次代数分支程序的二次下界。 (英语) Zbl 1429.68072号 计算。复杂性 28,第3号,409-435(2019).MSC公司:2006年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kumar},计算。复杂性28,No.3,409--435(2019;Zbl 1429.68072) 全文: 内政部 链接
蔡金毅;陈曦 关于非负权有向图同态的一个可判定二分法定理。 (英语) Zbl 1429.68079号 计算。复杂性 28,第3号,345-408(2019).MSC公司:65年第68季度 05C20号 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{X.Chen},计算。复杂性28,编号3,345--408(2019;Zbl 1429.68079) 全文: 内政部 arXiv公司
安舒尔·阿德芙;科琳·罗比科;亚历山大·扬 Littlewood-Richardson多项式的消失在P中。 (英语) Zbl 1471.14100号 计算。复杂性 28,第2期,241-257(2019). 审核人:塞纳普?泽尔(伊兹密尔) MSC公司:14月15日 2010年5月 05年5月5日 2015年3月1日 14N15号 PDF格式BibTeX公司 XML格式引用 \textit{A.Adve}等人,《计算》。复杂性28,No.2,241--257(2019;Zbl 1471.14100) 全文: 内政部 arXiv公司
迈尔,或;阿维·威格德森 根据部分信息和事后判断进行预测,并应用于电路下限。 (英语) Zbl 1425.68128号 计算。复杂性 28,第2期,145-183(2019).MSC公司:2015年第68季度 68页30 2017年第68季度 第68季度87 PDF格式BibTeX公司 XML格式引用 \textit{O.Meir}和\textit{A.Wigderson},计算。复杂性28,No.2,145--183(2019;Zbl 1425.68128) 全文: 内政部
米卡·哥尔斯;普里蒂什·卡马特;托尼安·皮塔西;托马斯·沃森 \(\mathsf{P}^{mathsf}NP}\)的查询通信提升。 (英语) Zbl 1425.68127号 计算。复杂性 第113-144号第28页(2019年).MSC公司:2015年第68季度 2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Gös}等人,《计算》。复杂性28,编号113-144(2019;兹bl 1425.68127) 全文: 内政部
马蒂亚斯·克里斯坦德;杰罗恩·祖伊达姆 张量手术和张量秩。 (英语) Zbl 1414.05206号 计算。复杂性 28,第1期,第27-56页(2019年).MSC公司:05年6月15日 2017年第68季度 2012年第68季度 第15页第69页 81页第45页 PDF格式BibTeX公司 XML格式引用 \textit{M.Christandl}和\textit{J.Zuiddam},计算。复杂性28,编号1,27-56(2019;Zbl 1414.05206) 全文: 内政部 arXiv公司
吉拉特·科尔;谢·莫兰;阿米尔·谢尔卡;埃米尔·耶胡达约夫 近似非负秩等价于光滑矩形界。 (英语) Zbl 1423.68194号 计算。复杂性 28,第1号,1-25(2019).MSC公司:2017年第68季度 2005年第68季度 2010年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Kol}等人,计算。复杂性28,编号1,1-25(2019;Zbl 1423.68194) 全文: 内政部
Canonne,Clément L。;古尔,汤姆 一个用于属性测试的自适应层次定理。 (英语) 兹比尔1403.68331 计算。复杂性 27,第4号,671-716(2018).MSC公司:68瓦20 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.L.Canonne}和\textit{T.Gur},计算机。复杂性27,编号4,671--716(2018;Zbl 1403.68331) 全文: 内政部 arXiv公司 链接
阿努拉格·潘迪;萨塞纳,尼廷;阿米特·辛哈巴卜 正特征上的代数独立性:局部低代数秩电路的新判据和应用。 (英语) 兹比尔1446.12001 计算。复杂性 27,第4号,617-670(2018).MSC公司:12-08 68瓦30 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Pandey}等人,《计算》。复杂性27,No.4,617--670(2018;Zbl 1446.12001) 全文: 内政部 链接
谢尔盖·福明;迪马·格里戈里耶夫;多里安·诺根;埃里克·斯科特 关于Schur多项式的半环复杂性。 (英语) Zbl 1408.68072号 计算。复杂性 27,第4号,595-616(2018).MSC公司:65年第68季度 05年5月5日 2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Fomin}等人,计算。复杂性27,编号4,595--616(2018;Zbl 1408.68072) 全文: 内政部 arXiv公司 链接
亚历山大·拉兹博罗夫 分辨率中的空间和深度。 (英语) Zbl 1522.03322号 计算。复杂性 27,第3号,511-559(2018).MSC公司:20层03 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Razborov},计算。复杂性27,No.3,511--559(2018;Zbl 1522.03322) 全文: 内政部
莱斯利·瓦利安特(Leslie G.Valiant)。 对全息算法的一些观察。 (英语) Zbl 1419.68211号 计算。复杂性 27,第3期,351-374(2018). 审核人:罗杰·维尔梅尔(蒙特勒) MSC公司:68周05 05C85号 2015年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{L.G.Valiant},计算。复杂性27,编号3,351--374(2018;Zbl 1419.68211) 全文: 内政部
米卡·哥尔斯;托尼安·皮塔西;托马斯·沃森 通信复杂性类的前景。 (英语) 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 1391.68098号 计算。复杂性 27,第1期,99-207(2018).MSC公司:68吨15 20层03 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Gur}和\textit{R.D.Rothblum},计算。复杂性27,编号1,99-207(2018;Zbl 1391.68098) 全文: 内政部 链接
约翰·M·希区柯克。;哈迪·沙菲 强假设下NP-完备集的自约性。 (英语) Zbl 1390.68321号 计算。复杂性 第1期第27页,第63-97页(2018年).MSC公司:2017年第68季度 03日30分 PDF格式BibTeX公司 XML格式引用 \textit{J.M.Hitchcock}和\textit{H.Shafei},计算。复杂性27,编号1,63-97(2018;兹bl 1390.68321) 全文: 内政部
布鲁诺·鲍文斯;安东·马赫林;尼古拉·韦列沙金;马吕斯·齐曼德 短节目短名单。 (英语) Zbl 1390.68356号 计算。复杂性 27,第1期,31-61(2018).MSC公司:68问题30 2015年3月1日 03D25号 05C70号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Bauwens}等人,计算。复杂性27,编号1,31--61(2018;Zbl 1390.68356) 全文: 内政部 arXiv公司
V·阿尔文德。;斯里尼瓦桑 关于非交换行列式的硬度。 (英语) Zbl 1390.68319号 计算。复杂性 27,第1号,1-29(2018).MSC公司:2017年第68季度 15甲15 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{V.Arvind}和\textit{S.Srinivasan},计算。复杂性27,编号1,1-29(2018;Zbl 1390.68319) 全文: 内政部
克里斯蒂安·伊肯梅耶;Ketan D.Mulmuley。;迈克尔·沃尔特 关于Kronecker系数的消失。 (英语) Zbl 1382.68093号 计算。复杂性 26,第4期,949-992(2017).MSC公司:2017年第68季度 2010年5月 PDF格式BibTeX公司 XML格式引用 \textit{C.Ikenmeyer}等人,计算机。复杂性26,第4号,949--992(2017;Zbl 1382.68093) 全文: 内政部 arXiv公司
马西莫·劳里亚;雅各布·诺德斯特伦 平方和证明的严格尺寸-角度界限。 (英语) Zbl 1422.03125号 计算。复杂性 26,第4期,911-948(2017).MSC公司:20层03 90C22型 PDF格式BibTeX公司 XML格式引用 \textit{M.Lauria}和\textit{J.NordströM},计算。复杂性26,第4号,911--948(2017;Zbl 1422.03125) 全文: 内政部 arXiv公司 链接
莱斯利·安·戈德伯格;郭恒 复值Ising和Tutte配分函数逼近的复杂性。 (英语) Zbl 1382.68090号 计算。复杂性 26,第4期,765-833(2017).MSC公司:2017年第68季度 05C31号 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{H.Guo},计算。复杂性26,编号4,765--833(2017;Zbl 1382.68090) 全文: 内政部 arXiv公司
V·阿尔文德。;约翰·科布勒;高拉夫·藤蔓;奥列格·韦比茨基 图形同构、颜色细化和紧凑性。 (英语) Zbl 1379.05080号 计算。复杂性 26,第3期,627-685(2017).MSC公司:05C60型 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Arvind}等人,计算。复杂性26,No.3,627--685(2017;Zbl 1379.05080) 全文: 内政部 arXiv公司
艾伦德,埃里克;安娜·加尔;伊恩·默茨 双VP类。 (英语) Zbl 1378.68046号 计算。复杂性 26,第3号,583-625(2017).MSC公司:2015年第68季度 94立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{E.Allender}等人,计算。复杂性26,No.3,583--625(2017;Zbl 1378.68046) 全文: 内政部
班帕斯,伊万杰洛斯;安德烈亚斯·尼科拉斯·哥贝尔;阿里斯·帕古尔茨;帐篷,阿里斯 关于区间大小函数和路径计数之间的关系。 (英语) Zbl 1401.68107号 计算。复杂性 26,第2期,421-467(2017).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Bampas}等人,计算。复杂性26,No.2,421--467(2017;Zbl 1401.68107) 全文: 内政部
迪安·多伦;阿米尔·萨里德;塔·希玛(Ta-Shma,Amnon) 概率对数空间中随机矩阵特征值的逼近。 (英语) Zbl 1378.68049号 计算。复杂性 26,第2号,393-420(2017).MSC公司:2017年第68季度 2015财年65 2015年第68季度 68兰特 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{D.Doron}等人,计算。复杂性26,No.2,393--420(2017;Zbl 1378.68049) 全文: 内政部
罗素·英帕利亚佐;瓦伦丁·卡巴内茨 收缩产生的傅立叶浓度。 (英语) Zbl 1371.68092号 计算。复杂性 26,第1号,275-321(2017).MSC公司:2015年第68季度 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Impagliazzo}和\textit{V.Kabanets},计算。复杂性26,No.1,275--321(2017;Zbl 1371.68092) 全文: 内政部
阿米尔·谢尔卡;Avishay塔尔;沃尔克、本·李 关于小谱范数布尔函数的结构。 (英语) Zbl 1371.94704号 计算。复杂性 26,第1期,229-273(2017).MSC公司:94D10号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Shpilka}等人,《计算》。复杂性26,编号1,229--273(2017;Zbl 1371.94704) 全文: 内政部 arXiv公司
哥波尔·布劳恩;拉胡尔·贾恩;特洛伊·李;塞巴斯蒂安·波库塔 非负秩的信息论近似。 (英语) Zbl 1381.94044号 计算。复杂性 26,第1期,147-197(2017).MSC公司:94甲17 68页30 PDF格式BibTeX公司 XML格式引用 \textit{G.Braun}等人,计算。复杂性26,第1号,147--197(2017;Zbl 1381.94044) 全文: 内政部
阿伊德尼奥卢,巴尔;迪特尔·范·梅尔凯贝克 亚瑟-梅林游戏中的非确定性电路下限。 (英语) Zbl 1371.68094号 计算。复杂性 26,第1期,79-118(2017).MSC公司:2017年第68季度 2015年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{B.Ayd nlolu}和\textit{D.van Melkebeek},计算。复杂性26,No.1,79--118(2017;Zbl 1371.68094) 全文: 内政部
安德鲁·休斯;德巴西·曼达尔;A.帕文。;内森·罗素;艾伦·L·塞尔曼。 关于承诺问题的一个三十年前的猜测。 (英语) Zbl 1353.68102号 计算。复杂性 25,第4号,883-919(2016).MSC公司:2017年第68季度 2015年第68季度 94A60型 PDF格式BibTeX公司 XML格式引用 \textit{A.Hughes}等人,计算。复杂性25,编号4,883--919(2016;Zbl 1353.68102) 全文: 内政部
迈克尔·布隆丁;安德烈亚斯·克雷布斯;皮埃尔·麦肯齐 具有少数最终状态的相交有限自动机的复杂性。 (英语) 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) 全文: 内政部
Yuichi Yoshida 测试列表\(H\)-同态。 (英语) Zbl 1353.68139号 计算。复杂性 25,第4期,737-773(2016).MSC公司:65年第68季度 05C60型 08A70号 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{Y.Yoshida},计算机。复杂性25,编号4,737--773(2016;Zbl 1353.68139) 全文: 内政部
安德烈斯·安巴尼斯;川崎岩马;Masaki Nakanishi;西村春日;鲁迪·雷蒙德;Tani,Seiichiro先生;山下茂 几乎所有固定大小函数的量子查询复杂性。 (英语) 兹比尔1353.68094 计算。复杂性 25,第4期,723-735(2016).MSC公司:2012年第68季度 2017年第68季度 81页68 PDF格式BibTeX公司 XML格式引用 \textit{A.Ambainis}等人,计算。复杂性25,编号4,723--735(2016;Zbl 1353.68094) 全文: 内政部 arXiv公司
斯蒂芬·克伦;彼得扎克(Pietrzak,Krzysztof);阿克谢·瓦迪亚;丹尼尔·威克斯 条件HILL熵链式法则的反例。 (英语) Zbl 1369.94550号 计算。复杂性 25,第3期,567-605(2016).MSC公司:94A60型 2017年第68季度 94甲17 PDF格式BibTeX公司 XML格式引用 \textit{S.Krenn}等人,计算。复杂性25,No.3,567--605(2016;Zbl 1369.94550) 全文: 内政部
拉斐尔·奥利维拉;阿米尔·谢尔卡;沃尔克,本·李 有界深度多线性公式的次指数大小命中集。 (英语) Zbl 1344.68090号 计算。复杂性 25,第2期,455-505(2016).MSC公司:2017年第68季度 2005年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{R.Oliveira}等人,计算。复杂性25,No.2,455--505(2016;Zbl 1344.68090) 全文: 内政部 链接
尼拉吉·凯亚尔;Chandan Saha 具有小底扇的深度三算术电路的下限。 (英语) 兹比尔1345.68161 计算。复杂性 25,第2期,419-454(2016).MSC公司:2017年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Kayal}和\textit{C.Saha},计算。复杂性25,No.2,419--454(2016;Zbl 1345.68161) 全文: 内政部 链接
本尼·阿普勒巴姆;谢尔盖·阿特门科;Ronen Shaltiel公司;杨广 不可压缩函数、相对误差提取器和非确定性约简的能力。 (英语) Zbl 1345.68126号 计算。复杂性 25,第2期,349-418(2016).MSC公司:2005年第68季度 2010年第68季度 94立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{B.Applebaum}等人,计算。复杂性25,No.2,349--418(2016;Zbl 1345.68126) 全文: 内政部
黄桑霞;Lu,品颜 实数加权Holant问题的二分法。 (英语) Zbl 1336.68099号 计算。复杂性 25,第1期,255-304(2016).MSC公司:2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Huang}和\textit{P.Lu},计算。复杂性25,编号1,255--304(2016;Zbl 1336.68099) 全文: 内政部
托马斯·沃森 估计最小熵的复杂性。 (英语) Zbl 1336.68109号 计算。复杂性 第1期第25页,第153-175页(2016年).MSC公司:2017年第68季度 94甲17 PDF格式BibTeX公司 XML格式引用 \textit{T.Watson},计算。复杂性25,编号1,153-175(2016;兹bl 1336.68109) 全文: 内政部
安德烈·柴洛;科雷尼迪斯,奥尔达尼斯;比尔·罗斯根 复杂性假设的量子承诺。 (英语) Zbl 1336.81030号 计算。复杂性 25,第1期,103-151(2016).MSC公司:81页94 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Chailloux}等人,计算。复杂性25,编号1,103--151(2016;Zbl 1336.81030) 全文: 内政部 arXiv公司
托马斯·沃森 无错硬度放大中的查询复杂性。 (英语) Zbl 1333.68128号 计算。复杂性 24,第4期,823-850(2015).MSC公司:2017年第68季度 94立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{T.Watson},计算。复杂性24,编号4,823--850(2015;Zbl 1333.68128) 全文: 内政部
马修·安德森;迪特尔·范·梅尔凯贝克;伊利亚·沃尔科维奇 多线性有界公式的确定性多项式恒等式检验。 (英语) Zbl 1346.68105号 计算。复杂性 24,第4期,695-776(2015).MSC公司:65年第68季度 2005年12月 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{M.Anderson}等人,计算。复杂性24,No.4,695--776(2015;Zbl 1346.68105) 全文: 内政部
Samuel R.巴斯。;莱恩·威廉姆斯 时空下限的交替交易证明的限制。 (英语) Zbl 1338.68080号 计算。复杂性 24,第3期,533-600(2015). 审核人:格雷戈里·洛伦·麦科姆(坦帕) MSC公司:2015年第68季度 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.R.Buss}和\textit{R.Williams},计算。复杂性24,No.3,533--600(2015;Zbl 1338.68080) 全文: 内政部
T·库尼。;M·荣格。;帕拉祖埃洛斯,C。;佩雷兹·加西亚,D。 排名第一的量子游戏。 (英语) Zbl 1328.81063号 计算。复杂性 24,第1期,133-196(2015). 审核人:艾哈迈德·赫加西(曼苏拉) MSC公司:81页第45页 91A05型 81页40页 65年第68季度 47升25 PDF格式BibTeX公司 XML格式引用 \textit{T.Cooney}等人,《计算》。复杂性24,编号1,133--196(2015;Zbl 1328.81063) 全文: 内政部 arXiv公司 链接
伊莎·哈维夫 格上的远程集问题。 (英语) Zbl 1332.68077号 计算。复杂性 24,第1期,103-131(2015).MSC公司:65年第68季度 2006年11月 11小时31分 2016年11月 2015年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{I.Haviv},计算机。复杂性24,No.1,103--131(2015;Zbl 1332.68077) 全文: 内政部
埃尔维·福尼尔;纪尧姆·马洛德;斯特凡·门格尔 算术电路中的单调:计数层次中的完全问题。 (英语) 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公司 链接
乔舒亚·格罗乔(Joshua A.Grochow)。 通过几何复杂性理论统一已知下限。 (英语) Zbl 1329.68123号 计算。复杂性 24,第2期,393-475(2015).MSC公司:2017年第68季度 13年50日 14层30 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Grochow},计算。复杂性24,No.2,393--475(2015;Zbl 1329.68123) 全文: 内政部 arXiv公司 反向链接: 卫生官员
陈瑞文;瓦伦丁·卡巴内茨;安东尼娜·科洛科洛娃;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) 全文: 内政部
Aleksandrs Belovs 通过对手边界学习对称juntas的量子算法。 (英语) 兹伯利1329.68115 计算。复杂性 24,第2期,255-293(2015).MSC公司:2012年第68季度 20B30码 68问题32 81页68 90C22型 PDF格式BibTeX公司 XML格式引用 \textit{A.Belovs},计算机。复杂性24,No.2,255--293(2015;Zbl 1329.68115) 全文: 内政部 arXiv公司
伊丽特·迪努尔;大卫·斯特勒;托马斯·维迪克 纠缠投影游戏的并行重复定理。 (英语) 兹伯利1329.68116 计算。复杂性 24,第2期,201-254(2015).MSC公司:2012年第68季度 81页40页 91A05型 PDF格式BibTeX公司 XML格式引用 \textit{I.Dinur}等人,计算。复杂性24,No.2,201--254(2015;Zbl 1329.68116) 全文: 内政部 arXiv公司 链接
Aleksandrs Belovs;安西斯·罗斯马尼斯 关于非自适应学习图的威力。 (英语) Zbl 1314.68134号 计算。复杂性 23,第2期,323-354(2014).MSC公司:2012年第68季度 81页68 PDF格式BibTeX公司 XML格式引用 \textit{A.Belovs}和\textit{A.Rosmanis},计算。复杂性23,No.2,323--354(2014;Zbl 1314.68134) 全文: 内政部 arXiv公司
安德烈斯·安巴尼斯;罗纳德·沃尔夫 总布尔函数的近似度和量子查询复杂度可以低到什么程度? (英语) Zbl 1314.68133号 计算。复杂性 23,第2号,305-322(2014).MSC公司:2012年第68季度 06E30年 41A10号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Ambainis}和\textit{R.De Wolf},计算。复杂性23,编号2,305-322(2014;兹bl 1314.68133) 全文: 内政部 arXiv公司
安基特·古普塔;尼拉吉·凯亚尔;乔友明 可以有效地重建随机算术公式。 (英语) Zbl 1314.68390号 计算。复杂性 207-303(2014)第2号第23页.MSC公司:68瓦20 第13页99 2015年第68季度 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{A.Gupta}等人,计算。复杂性23,第2号,207--303(2014;Zbl 1314.68390) 全文: 内政部
马丁·蒙德亨克;费利克斯·魏 直觉逻辑的(mathsf{AC}^{1})完全模型检查问题。 (英语) Zbl 1522.68336号 计算。复杂性 23,第4期,637-669(2014).MSC公司:60年第68季度 03B20型 06D20日 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Mundhenk}和\textit{F.Wei},计算。复杂性23,编号4,637--669(2014;Zbl 1522.68336) 全文: 内政部
亚历克西斯·马西尔;阮富城;托尼安·皮塔西 提升树状证明的下限。 (英语) Zbl 1341.03087号 计算。复杂性 23,第4期,585-636(2014).MSC公司:20层03 2015年3月1日 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Maciel}等人,《计算》。复杂性23,第4号,585--636(2014;Zbl 1341.03087) 全文: 内政部
杰森·特伊茨 短列表,用于在短时间内进行最短描述。 (英语) Zbl 1366.68103号 计算。复杂性 23,第4期,565-583(2014).MSC公司:68问题30 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Teutsch},计算。复杂性23,编号4,565--583(2014;Zbl 1366.68103) 全文: 内政部 arXiv公司
阿比纳夫·库马尔;Satyanarayana V.洛卡姆。;Vijay M.巴坦卡。;M.N.Jayalal Sarma 利用消去理论构造刚性矩阵。 (英语) Zbl 1366.68076号 计算。复杂性 23,第4期,531-563(2014).MSC公司:2017年第68季度 13页第10页 2010年第14季度 15A03号 15甲15 65年第68季度 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{A.Kumar}等人,计算。复杂性23,第4号,531--563(2014;Zbl 1366.68076) 全文: 内政部 arXiv公司 链接
泽耶夫·德维尔;贾诺斯·科拉尔;沙查·洛维特 多样性回避集。 (英语) Zbl 1308.68166号 计算。复杂性 23,第4期,509-529(2014).MSC公司:68瓦30 11T71型 2016年11月 第68季度87 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{Z.Dvir}等人,计算。复杂性23,第4号,509--529(2014;Zbl 1308.68166) 全文: 内政部 arXiv公司
戴维·马泰伊;Papakonstantinou,Periklis A。 权衡堆垛机的低休息时间。 (英语) Zbl 1366.68055号 计算。复杂性 23,第1期,99-146(2014).MSC公司:2005年第68季度 2010年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.David}和\textit{P.A.Papakonstantinou},计算。复杂性23,No.1,99--146(2014;Zbl 1366.68055) 全文: 内政部
布雷迪·加文;德里克·斯托利;拉古纳特·特瓦里;弗吉尼亚州维诺昌德兰。 ReachFewL公司=ReachUL(到达). (英语) Zbl 1366.68069号 计算。复杂性 23,第1期,85-98(2014).MSC公司:2015年第68季度 2005年第68季度 2010年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Garvin}等人,《计算》。复杂性23,第1号,85--98(2014;Zbl 1366.68069) 全文: 内政部
阿莫斯·贝梅尔;塞巴斯蒂安·本·丹尼尔;埃亚尔·库什利维茨;埃纳夫·温勒布 选择、同意和消除通信复杂性。 (英语) Zbl 1366.68050号 计算。复杂性 23、1号、1-42(2014).MSC公司:2005年第68季度 2010年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Beimel}等人,计算。复杂性23,第1号,1-42(2014;Zbl 1366.68050) 全文: 内政部 链接
托马斯·沃森 组合棋盘的伪随机生成器。 (英语) Zbl 1290.68042号 计算。复杂性 22,第4期,727-769(2013).MSC公司:2010年第68季度 第68季度87 PDF格式BibTeX公司 XML格式引用 \textit{T.Watson},计算。复杂性22,编号4,727--769(2013;Zbl 1290.68042) 全文: 内政部
Ronen Shaltiel公司 自由游戏的去随机并行重复定理。 (英语) Zbl 1290.68043号 计算。复杂性 第3号第22页,第565-594页(2013年).MSC公司:2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Shaltiel},计算。复杂性22,编号3655-594(2013;兹bl 1290.68043) 全文: 内政部
戴尔、霍尔格;瓦伦丁·卡巴内茨;迪特尔·范·梅尔凯贝克;渡边,乌萨木 瓦利安特·瓦奇拉尼的隔离概率可以提高吗? (英语) 兹比尔1286.68167 计算。复杂性 22,第2期,345-383(2013).MSC公司:2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.戴尔}等人,计算。复杂性22,No.2,345--383(2013;Zbl 1286.68167) 全文: 内政部
帕里克希特·戈帕兰;拉胡·梅卡;奥马尔·莱因戈尔德 DNF稀疏化和更快的确定性计数算法。 (英语) Zbl 1286.68230号 计算。复杂性 22,第2期,275-310(2013).MSC公司:65年第68季度 第68季度87 PDF格式BibTeX公司 XML格式引用 \textit{P.Gopalan}等人,计算。复杂性22,No.2,275--310(2013;Zbl 1286.68230) 全文: 内政部 arXiv公司
特洛伊·李;杰雷米·罗兰 量子查询复杂性的强直积定理。 (英语) Zbl 1286.68156号 计算。复杂性 22,第2期,429-462(2013).MSC公司:2012年第68季度 2017年第68季度 81页68 PDF格式BibTeX公司 XML格式引用 \textit{T.Lee}和\textit{J.Roland},计算。复杂性22,No.2,429--462(2013;Zbl 1286.68156) 全文: 内政部 arXiv公司
理查德·利普顿。;莱恩·威廉姆斯 放大电路多项式时间下限及其应用。 (英语) Zbl 1286.68170号 计算。复杂性 第2311-343号第22页(2013年).MSC公司:2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.J.利普顿}和\textit{R.威廉姆斯},计算。复杂性22,编号2,311-343(2013;兹bl 1286.68170) 全文: 内政部
米纳·马哈扬;拉格汉德拉·拉奥(Raghavendra Rao,B.V.)。 Valiant类的小空间类比和斜公式的局限性。 (英语) Zbl 1279.68083号 计算。复杂性 22,第1期,第1-38页(2013年).MSC公司:2005年第68季度 2015年3月1日 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Mahajan}和\textit{B.V.Raghavendra Rao},计算。复杂性22,编号1,1-38(2013;Zbl 1279.68083) 全文: 内政部
斯特凡·丹切夫;巴纳比·马丁 Lovász-Schrijver和Sherali-Adams证明系统的等级复杂性差距。 (英语) Zbl 1282.68135号 计算。复杂性 22,第1期,191-213(2013).MSC公司:65年第68季度 20层03 PDF格式BibTeX公司 XML格式引用 \textit{S.Dantchev}和\textit{B.Martin},计算。复杂性22,第1号,191--213(2013;Zbl 1282.68135) 全文: 内政部 链接
Chandan Saha;Ramprasad Saptharishi公司;萨塞纳,尼廷 深度3身份测试、稀疏因子分解和对偶性的案例。 (英语) Zbl 1311.68201号 计算。复杂性 22,第1号,39-69(2013).MSC公司:68瓦30 65年第68季度 94C12号机组 PDF格式BibTeX公司 XML格式引用 \textit{C.Saha}等人,计算。复杂性22,No.1,39--69(2013;Zbl 1311.68201) 全文: 内政部
蔡金毅;Lu,品颜;夏明基 全息还原、插值和硬度。 (英语) Zbl 1282.68120号 计算。复杂性 第4期第21期,573-604页(2012年).MSC公司:2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,计算。复杂性21,编号4,573--604(2012;Zbl 1282.68120) 全文: 内政部