Sep, 2023

离散去噪扩散方法在整数分解中的应用

TL;DR利用深层神经网络和离散去噪扩散的方法进行整数分解,通过迭代纠正部分正确解的错误来寻找整数的因子,能找到长达56位的整数的因子,训练投入可实现指数级减少抽样步骤以达到给定成功率,从而抵消取决于位长度的指数级运行时间增加。