实τ-猜想-存档ouverte HAL的Wronskian方法
大会通讯 Anneée:2013年

实τ-猜想的Wronskian方法

Résumé

根据实$\tau$-猜想,稀疏一元多项式乘积和的实根的个数应该在这样一个表达式的大小上是多项式有界的。众所周知,这个猜想意味着永久量的算术电路复杂度有一个超多项式下限。本文利用Wronksian行列式给出了一种特殊形式的稀疏多项式乘积和的实根个数的上界,重点讨论了离散稀疏多项式个数较少,但每个多项式可以重复多次的情况。我们还针对同一类多项式给出了一种确定性多项式恒等式测试算法。我们的证明技术非常通用;它们特别适用于一些不源于算术电路复杂性的稀疏几何问题。因此,这两个群体(复杂性理论和稀疏多项式系统)的研究人员应该对本文感兴趣。
菲奇尔校长
小品小品
WronskienMEGA1.pdf(699.62千盎司) 特勒充电器
Wronskien.bib(1188 Ko) 特勒充电器
WronskienMEGA.aux(6.34千吨) 特勒充电器
WronskienMEGA.bbl(5.24千桶) 特勒充电器
WronskienMEGA.blg(905 B) 特勒充电器
WronskienMEGA出局(712 B) 特勒充电器
WronskienMEGA.pdf(699.62 Ko) 特勒充电器
WronskienMEGA.spl(0 B) 特勒充电器
WronskienMEGA.synctex.gz(268.01 Ko) 特勒充电器
WronskienMEGA.tex(67.91 Ko) 特勒充电器
_区域_.spl(0 B) 特勒充电器
_区域_.synctex.gz(141.17 Ko) 特勒充电器
_地区_特克斯(68.05 Ko) 特勒充电器
elsaricle.cls(24.38千吨) 特勒充电器
nb-roots.pdf(97.56 Ko) 特勒充电器
原籍 菲奇尔斯(Fichiers)出品的par l’(les)auteur(s)
格式 奥特
格式 奥特
格式 奥特
格式 奥特
格式 奥特
格式 奥特
格式 奥特
格式 奥特
格式 奥特
格式 奥特
格式 奥特
格式 奥特
格式 奥特
格式 奥特

日期和版本

hal-01022890, 版本1 (11-07-2014)

身份证明人

  • HAL Id: hal-01022890,版本1

Citer公司

帕斯卡尔·科伊兰(Pascal Koiran)、娜塔莎·波蒂尔(Natacha Portier)、塞巴斯蒂安·塔维纳斯(Sébastien Tavenas)。实τ-猜想的Wronskian方法。MEGA’2013(特刊)2013年6月,阿勒马涅美茵河畔法兰克福。⟨hal-01022890⟩
428 磋商
301 交易费用

合作伙伴

更多