arXiv 论文用离散扩散与束搜索分解半素数至 68 位
原文标题:Semiprime Factorization with Discrete Diffusion and Beam Search: Scaling Laws
重要度 3/5 · AI 综合评估报道影响力与新鲜度,4–5 分为高价值资讯。
研究显示,用离散去噪扩散训练的 Transformer 配合引导式测试时束搜索,可直接从数据中学习分解半素数,成功分解 68 位整数,超过此前 56 位纪录。模型无需数论先验,并给出近似质量与数据量、模型规模、测试算力的经验缩放律;作者强调算力随位长指数增长,对密码安全不构成威胁。
深读 · 结论先行AI 生成展开看要点与影响 ↓
离散扩散Transformer加引导式束搜索分解68位半素数,超过此前56位纪录,但算力随位长指数增长
- •用离散去噪扩散训练Transformer,配合引导式测试时束搜索直接学习分解半素数
- •成功分解68位整数,较此前56位纪录大幅推进
- •无需数论先验,纯从训练样本学习;模型作为生成先验,精确验证或格基后处理完成分解
- •给出近似质量与数据量、模型规模、测试算力的经验缩放律,问题规模而非语言是缩放主驱动
- •固定准确率所需算力随位长指数增长,作者明确对密码安全不构成威胁
为什么重要:这是学习式方法在数论任务上的能力边界展示,同时作者主动划清了与密码安全的距离,避免误读。
以上深读由 AI 依据标题/摘要/正文节选生成,仅供参考;事实以原文为准。
AI 处理过程展开/收起
相关推荐
OpenAI 宣布数学、计算机科学、物理学三项新发现
AI 摘要OpenAI 宣布在调和分析、复杂性理论和量子场论三个方向取得新发现,并采用与学术界合作的新方法。公司邀请外部专家组织团队理解研究结果,参与者无需签署保密协议、可自由讨论并发表结论,且为自愿无报酬。OpenAI 表示不会为内部模型产生的发现寻求学术署名。
数学家称需数年消化 OpenAI 最新数学成果
AI 摘要OpenAI 本周突然发布近 400 项 AI 生成的数学成果,分布在 700 多份手稿中,覆盖组合数学、几何、数论等多个领域。多位数学家表示「震惊」「难以置信」,认为仅理解这些成果就需数年,且验证程度参差不齐。
OpenAI 公布数学难题突破成果
AI 摘要OpenAI 发布由未公开前沿模型生成的 722 篇数学手稿,覆盖 372 个成果族,声称解决了数百个长期未解问题,并公开 Lean 形式化证明与算力估算。此举延续了 AI 冲击数学界的势头,也引发研究伦理与学术规范的争议。独立顾问组织 AGMAI 呼吁实验室通过正规学术渠道发布成果,而非将其当作营销工具。
OpenAI 再抛数学突破成果引争议
AI 摘要OpenAI 公布 722 篇手稿,称未发布的前沿模型解决了数百个数学开放问题,平均每个结果消耗约三小时 ChatGPT Pro 级算力。成果虽令人震撼,但数学界对发布方式、研究伦理与学术规范提出质疑。AGMAI 建议实验室及时通过正规渠道披露模型、提示词与算力成本,避免把成果当作营销手段。