实τ猜想的Wronskian方法
计算复杂性
2014-05-19 v3
摘要
根据实τ猜想，稀疏多项式乘积之和的实根数目应被该表达式大小的多项式有界。已知该猜想蕴含了永久多项式算术电路复杂度的超多项式下界。本文利用Wronskian行列式给出了稀疏多项式乘积之和的实根数目的上界。该证明技术相当通用；特别地，它可以应用于一些并非源于算术电路复杂度的稀疏几何问题。因此，本文应引起这两个领域（复杂性理论和稀疏多项式系统）研究者的兴趣。
引用
@article{arxiv.1205.1015,
title = {A Wronskian Approach to the real \tau-conjecture},
author = {Pascal Koiran and Natacha Portier and Sébastien Tavenas},
journal= {arXiv preprint arXiv:1205.1015},
year = {2014}
}