Yu Malykhin。;Ryutin,K。 不相交线段上的多项式逼近和逼近的放大。 (英语) Zbl 1532.41005号 J.近似理论 298,文章ID 106010,12 p.(2024).MSC公司:41A10号 30E10型 30立方厘米 15A03号 PDF格式BibTeX公司 XML格式引用 \textit{Yu.Malykhin}和\textit{K.Ryutin},J.近似理论298,文章ID 106010,12 p.(2024;Zbl 1532.41005) 全文: 内政部 arXiv公司
马克·本;贾斯汀·泰勒 经典和量子计算的近似程度。 (英语) Zbl 07640633号 已找到。趋势理论。计算。科学。 15,编号3-4,229-423(2022).MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{M.Bun}和\textit{J.Thaler},已找到。趋势理论。计算。科学。15,编号3--4,229--423(2022;Zbl 07640633) 全文: 内政部
宋友英(Song,Wooyeong);马钦·维希尼亚克;刘娜娜;马钦·帕沃斯基;李金英;金,杰文;Bang,Jeongho村 利用大的经典样本和小的量子系统,切实降低学习样本的复杂性。 (英语) Zbl 1508.81539号 量子信息处理。 20,第8号,第275号论文,第18页(2021年).MSC公司:81页68 PDF格式BibTeX公司 XML格式引用 \textit{W.Song}等人,《量子信息处理》。20,第8号,第275号论文,第18页(2021年;Zbl 1508.81539) 全文: 内政部 arXiv公司
亚历山大·谢斯托夫。 最难的半场。 (英语) 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公司 OA许可证
查克拉波蒂,苏拉夫;阿尔卡德夫查托帕迪亚伊;尼基尔·曼德。;马纳斯威·巴拉沙尔 量子查询到通信模拟需要对数开销。 (英语) Zbl 07561760号 Saraf,Shubhangi(编辑),第35届计算复杂性会议,CCC 2020,2020年7月28日至31日,德国萨尔布吕肯,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。169,第32条,第15页(2020年)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Chakraborty}等人,LIPIcs--Leibniz Int.Proc。通知。169,第32条,第15页(2020;Zbl 07561760) 全文: 内政部 arXiv公司
Kabanets,瓦伦丁;萨金·科洛特;陆振坚;Myrisiotis、Dimitrios;Igor C.奥利维拉。 低通信叶门的De Morgan公式的算法和下限。 (英语) Zbl 1495.68065号 Saraf,Shubhangi(编辑),第35届计算复杂性会议,CCC 2020,2020年7月28日至31日,德国萨尔布吕肯,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。169,第15条,第41页(2020年)。MSC公司:2006年第68季度 2011年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{V.Kabanets}等人,LIPIcs——莱布尼茨国际程序。通知。169,第15条,第41页(2020年;Zbl 1495.68065) 全文: 内政部
马克·本;罗宾·科塔里;贾斯汀·泰勒 多项式方法反击了:通过对偶多项式缩小量子查询边界。 (英语) Zbl 1462.68060号 理论计算。 16,第10号论文,71页(2020年).MSC公司:2012年第68季度 06E30年 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bun}等人,理论计算。16,第10号论文,71页(2020年;Zbl 1462.68060) 全文: 内政部 OA许可证
亚历山大·谢斯托夫。 算法多项式。 (英语) Zbl 1495.68096号 SIAM J.计算。 49,第6期,1173-1231(2020).MSC公司:2017年第68季度 03B05号 06E30年 2012年第68季度 81页68 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Sherstov},SIAM J.计算机。49,第6号,1173--1231(2020;Zbl 1495.68096) 全文: 内政部
埃里克·布莱斯;乔舒亚·布罗迪 针对随机查询复杂性的最佳分离和强直和。 (英语) Zbl 07564429号 Shpilka,Amir(编辑),第34届计算复杂性会议,CCC 2019,新泽西州新不伦瑞克,2019年7月18-20日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。137,第29条,第17页(2019年)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Blais}和\textit{J.Brody},LIPIcs——莱布尼茨国际程序。通知。137,第29条,第17页(2019年;Zbl 07564429) 全文: 内政部 arXiv公司
亚历山大·谢斯托夫。 关于具有较大错误与无限错误的多方通信。 (英语) Zbl 1412.68061号 理论计算。 14,第22号论文,17页(2018年).MSC公司:2005年第68季度 2010年第68季度 2015年第68季度 2017年第68季度 94立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Sherstov},理论计算。14,论文编号22,17 p.(2018;Zbl 1412.68061) 全文: 内政部 OA许可证
安德烈·博格达诺夫;尤瓦尔·伊斯海;伊曼纽尔·维奥拉;克里斯托弗·威廉姆森 有界不可区分性和恢复秘密的复杂性。 (英语) Zbl 1406.94027号 Robshaw,Matthew(编辑)等人,《密码学进展——密码2016》。2016年8月14日至18日在美国加利福尼亚州圣巴巴拉举行的第36届年度国际密码学会议。诉讼程序。第三部分柏林:施普林格出版社(ISBN 978-3-662-53014-6/pbk;978-3-662-53015-3/ebook)。计算机科学讲座笔记9816,593-618(2016)。MSC公司:94A60型 PDF格式BibTeX公司 XML格式引用 \textit{A.Bogdanov}等人,Lect。注释计算。科学。9816、593--618(2016;Zbl 1406.94027) 全文: 内政部
安德鲁·德鲁克 改进的随机查询复杂性的直积定理。 (英语) Zbl 1253.68147号 计算。复杂性 21,第2期,197-244(2012).MSC公司:2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Drucker},计算。复杂性21,编号2197-244(2012年;兹bl 1253.68147) 全文: 内政部 链接
拉胡尔·贾恩;哈特穆特·克劳克;米克洛斯·桑塔 确定性和随机决策树复杂性的最佳直接和结果。 (英语) Zbl 1234.68119号 信息处理。莱特。 110,第20号,893-897(2010).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Jain}等人,《信息流程》。莱特。110,第20号,893--897(2010;Zbl 1234.68119) 全文: 内政部 arXiv公司