high
P与NP问题的计算边界
介绍计算复杂性理论中最著名的未解难题及其对加密学的影响。
📝 プロンプトの内容
清晰定义P类问题（多项式时间可解）和NP类问题（多项式时间可验证）。请论证如果P=NP得以证明，现代基于因数分解的公钥加密体系（如RSA）将为何失效，并探讨这对信息安全的毁灭性打击。