如果证明了大数分解问题存在多项式时间的算法，是否相当于证明了P=NP？

    关于大数分解问题，有人认为是P问频，有人认为不是P问题。同样有趣的是，有人认为这一问题是NP问题，也有人认为不是NP问题。大多数人认为大数分解问是NP问题，并在信息安全系统广泛使用，充分的理由是分解大数的过程与NP问题的定义是一致的。事实上，这仅仅是通过语言的表述性说明大数分解问题是NP问题，并没有通过公式的确定性来证明这一问题。也许是本人的阅读范围有限，因而未看到证明的过程，请求有相关资源的老师能提供帮助。
     谢谢大家！

这个证明不了，别费心思了。

• 这篇文章讲的很详细，请看：【计算理论】计算复杂性 ( NP 完全问题 | NP 难 问题 P = NP 的情况 | NP 难 问题 P ≠ NP 的情况 )
• 除此之外, 这篇博客: 算法复杂度与NP问题中的 P类问题 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 所有可以在多项式时间内求解的判定问题构成P类问题。
  判定问题（相对于优化问题）

  判断是否有一种能够解决某一类问题的能行算法的研究课题，简单地说判定问题的答案只有两种（是、否）