文件大小：0.49 MB 19页
算术分支程序给出的多项式的因式分解
作者
-
部分： 体积： 第35届计算复杂性会议（CCC 2020）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 计算复杂性会议（CCC） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2020-07-17
文件
文件标识符
致谢
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论→代数复杂性理论
关键词
算术分支程序 多元多项式因式分解 Hensel起重 牛顿迭代法 硬度与随机性
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
彼得·布尔吉塞（Peter Bürgisser）。 多元多项式因子的复杂性。 计算数学基础，4（4）：369-3962004。 
-
彼得·布尔吉塞（Peter Bürgisser）。 代数复杂性理论的完备性和简化，数学算法和计算第7卷。 施普林格，2013年。
-
Chi-Ning Chou、Mrinal Kumar和Noam Solomon。 考虑因素下VP的闭包：一个简短的证明。 技术报告arXiv:1903.02366，arXiv2019。 网址： http://arxiv.org/abs/1903.02366 . -
Chi-Ning Chou、Mrinal Kumar和Noam Solomon。 多项式因式分解的闭包结果。 计算理论，15（13）：1-342019。 网址： https://doi.org/10.4086/toc.2019.v015a013 . -
普兰贾尔·杜塔。 发现根：统一和扩展代数复杂性中多元多项式因式分解的结果。 金奈数学研究所硕士论文，2018年。
-
Pranjal Dutta、Nitin Saxena和Amit Sinhababu。 发现根：因式分解下代数类的统一闭包结果。第50届ACM SIGACT计算理论研讨会（STOC）论文集，第1152-1165页。 ACM，2018年。
-
迈克尔·A·福布斯（Michael A.Forbes）、阿米尔·谢尔卡（Amir Shpilka）、伊多·扎梅雷特（Iddo Tzameret）和阿维·威格德森（Avi Wigderson）。 从代数电路复杂性证明复杂性下限。 《第31届计算复杂性会议（CCC）论文集》，第32页。 LIPIcs，2016年。
-
瓦伦蒂·卡巴内茨（Valentine Kabanets）和拉塞尔·英帕利亚佐（Russell Impagliazzo）。 去随机化多项式恒等式测试意味着证明电路下界。 第35届ACM计算机理论研讨会（STOC）会议记录，第355-364页。 ACM，2003年。
-
埃里希·卡尔托芬。 p-可计算函数的一致闭包性质。 在第18届美国计算机学会计算理论年度研讨会（STOC）论文集，第330-3371986页。
-
埃里希·卡尔托芬。 单因素Hensel提升及其在某些多项式的直线复杂性中的应用。 第19届ACM计算机理论研讨会（STOC）会议记录，第443-452页。 ACM，1987年。
-
埃里希·卡尔托芬。 由直线程序给出的多项式的因式分解。 随机性与计算，5:375-4121989。
-
Swastik Kopparty、Shubhangi Saraf和Amir Shpilka。 多项式恒等式测试和多项式因式分解的等价性。 计算复杂性，24（2）：295-3312015。
-
Mrinal Kumar和Ramprasad Saptharishi。 代数计算的硬度-随机性权衡。 EATCS公报，3（129），2019年。
-
米娜·马哈扬（Meena Mahajan）。 代数复杂性类。 在计算复杂性的观点中，第51-75页。 斯普林格，2014年。
-
Meena Mahajan和V Vinay。 决定因素：旧算法，新见解。 SIAM离散数学期刊，12（4）：474-4901999。
-
拉斐尔·奥利维拉。 低阶多项式的因子。 计算复杂性，2（25）：507-5612016。
-
Ramprasad Saptharishi公司。 算术电路复杂度下限综述。 https://github.com/dasarpmar/lowerbounds-survey/releases网站 , 2016. -
Madhu苏丹。 代数和计算。 http://people.csal.mit.edu/madhu/FT98/course.html , 1998. 课堂讲稿。 -
约阿希姆·冯·祖尔·加滕。 评价环中的亨塞尔和牛顿方法。 计算数学，42（166）：637-6611984。
-
Joachim von zur Gatheren和Jürgen Gerhard。 现代计算机代数。 剑桥大学出版社，2013年。
-
汉斯·萨森豪斯（Hans Zassenhaus）。 关于Hensel因子分解，I.数论期刊，1（3）：291-3111969。