BriefGPT.xyz
Ask
alpha
关键词
dynamic problems
搜索结果 - 1
通过在线矩阵 - 向量乘积猜想统一和加强动态问题的难度
探索使用次立方算法解决在线布尔矩阵向量乘法问题的困难程度,并将此问题与许多动态问题的困难程度联系起来,以展示它们之间的多项式时间困难性,并可能为它们展示深入的无条件下界或突破共同的障碍,并为一些未解决的问题提供了一个新的,统一的证明方法。
PDF
9 years ago
Prev
Next