标签： algorithm
当该领域的专家（即计算机科学家）认为未解决或当该领域的几位专家不同意问题的解决方案时，计算机科学中的问题被认为是未解决的。 那么，是否可以在多项式时间内完成整数分解？
答案 0 :(得分：1)
简答：截至目前，还没有这样的算法。长版：http://en.m.wikipedia.org/wiki/Integer_factorization
（请原谅移动链接）