# 复杂度理论

多项式时间整数分解算法

作者认为AI迟早会找到多项式时间的整数分解算法，分解并非像SAT那样天生困难，现有算法只是对问题结构的利用还不够深入。