متقدم
P vs NP 问题与计算复杂性
解释计算机科学中最著名的未解难题及其对密码学的影响。
📝 提示内容
请作为理论计算机科学家，深入浅出地解释 P vs NP 问题。定义 P（多项式时间）和 NP（非确定性多项式时间）的区别。为什么如果证明了 P = NP 会对现代加密体系（如 RSA）造成毁灭性打击？请提供具体的例子说明 NP 完全问题，并探讨目前学术界对这一问题的主流看法。