关于适当超几何项中整数在望远镜中的长度
摘要:创造性空间关系中双变量合适超几何项的预期最小阶整数的位数在问题规模上基本呈立方级增长。对于更高阶但低次的泛和式,我们得到一个五次的界限。实验表明这些界限是紧确的。应用我们的结果,我们给出了一个改进的界限,用于定位系数的最大可能整数根,并讨论了创造性空间复杂度的第一个比特分析。
作者:Manuel Kauers and Lily Yen
论文ID:1311.3720
分类:Symbolic Computation
分类简称:cs.SC
提交时间:2014-02-25