What's new by TerryTao
·
将阶乘分解为大因子（第二版）
💡
原文英文，约500词，阅读约需2分钟。
📝
内容提要
博里斯·阿列克谢耶夫等人发布了论文“将阶乘分解为大因子”的第二版，全面重写并扩展了之前的内容。研究通过理论和数值贡献，解决了文献中的所有猜想，并计算了相关量，提供了更大的上下界，验证了Guy和Selfridge的多个猜想。采用贪心算法和线性规划等方法提高了计算精度，发现线性规划的准确性令人惊讶。
🎯
关键要点
- 博里斯·阿列克谢耶夫等人发布了论文“将阶乘分解为大因子”的第二版，全面重写并扩展了之前的内容。
- 研究解决了文献中的所有猜想，并计算了相关量，提供了更大的上下界。
- 采用贪心算法和线性规划等方法提高了计算精度，发现线性规划的准确性令人惊讶。
- 计算是一个特殊的二进制覆盖问题，已知为NP难题，之前的工作仅计算了小范围。
- 研究能够计算所有范围的阶乘分解，并提供了更精确的上下界。
- 验证了Guy和Selfridge的多个猜想，发现某些猜想在特定情况下不成立。
- 贪心算法提供了快速可计算的下界，线性规划和整数规划方法提供了极其准确的上下界。
- 重新排列方法通过线性规划进行渐近分析，适用于大范围的情况。
- 使用改进的近似因子分解策略，采用-smooth数作为主要的“流动性池”来重新分配因子。
❓
延伸问答
这篇论文的主要贡献是什么？
论文全面重写并扩展了之前的内容，解决了文献中的所有猜想，并提供了更大的上下界。
研究中使用了哪些计算方法？
研究采用了贪心算法、线性规划和整数规划等方法来提高计算精度。
什么是阶乘分解的上下界？
研究提供了更精确的上下界，能够计算所有范围的阶乘分解。
Guy和Selfridge的猜想得到了验证吗？
是的，研究验证了Guy和Selfridge的多个猜想，并发现某些猜想在特定情况下不成立。
贪心算法在研究中有什么作用？
贪心算法提供了快速可计算的下界，适用于小到中等范围的阶乘分解。
线性规划方法的准确性如何？
线性规划方法的准确性令人惊讶，能够提供极其准确的上下界。
➡️
