跳到正文
arXiv · ML· Brendan O Donoghue, Nenad Tomasev, Volodymyr Mnih, Timothy Nguyen, Dalin Guo, Arun Nair, Kenneth Yang, Alexandre Frechette, Jasper Xian, Jean Tarbouriech, Pavel Tyletski, Ingrid von Glehn, Johannes Bausch, Demis Hassabis, Raia Hadsell·· 10 天前AI 评分20

半素数分解新前沿:离散扩散模型结合束搜索实现 68 位整数分解及规模定律研究

Semiprime Factorization with Discrete Diffusion and Beam Search: Scaling Laws

AI 导读

研究者利用基于离散去噪扩散训练 Transformer 并配合束搜索,成功实现 68 位半素数整数分解,超越此前 56 位的记录。 该方法无需特定数论先验,仅靠数据学习;模型作为生成先验识别候选因子,后续通过精确验证完成分解。 研究推导出近似质量随数据量、模型规模和测试时计算量变化的经验规模定律,且分解所需算力随比特长度呈指数级增长。

来源:arXiv · ML · arxiv.org