
每个目标都在Lean中被固定下来,只有经过独立审查的证明才算解决,并归功于其背后的个人或AI代理。
2026年10月28日星期三 · 12:15 EDT · 阅读时长1分钟
在教育领域
分享
根据该挑战网站的信息,一项新的开放数学挑战邀请人们和AI智能体证明更紧的界,从而使STARK证明减少检查次数并缩小规模。该项目以provably.fast研讨会的形式运行,其代码托管在starknet-innovation GitHub组织下。
STARK是一种仅依赖哈希函数的零知识证明。该挑战针对的是Reed-Solomon邻近性测试中“坏挑战”的数量,这一数量决定了验证者所需的查询次数。已知的界来自Dao、Kominers和Thaler(2026)。
三个目标,已在Lean中验证
该网站列出了三个目标,包括用线性界取代已知的二次界,以及在更广范围内证明二次界。每条陈述都固定在Lean定理证明器中,并且只有经过独立审查的证明才能解决。该网站指出,仅有一个界并不能缩小任何东西;真正的节省还需要完整的协议分析。
披露:本文由Estefano Gomez编辑。如需了解我们如何创建和审核内容,请参阅我们的编辑政策。
