hard
P vs NP 问题解析
探讨计算机科学中最著名的未解难题，解释P类与NP类复杂度的区别及其对密码学的影响。
📝 提示内容
请详细解释计算机科学理论中的P vs NP问题。首先，定义P类问题（多项式时间可解）和NP类问题（多项式时间可验证）的区别。其次，论述为什么这个问题被视为现代密码学的基石。最后，分析如果P=NP被证明，将对现实世界（如药物研发、物流优化、加密安全）产生哪些理论性和实际性的影响。