Computational-Complexity-Theory
如果我們證明這一點，如何合乎道德地發布結果磷=N磷磷=ñ磷P = NP?
假設研究人員發現 $ P=NP $ , 並且對於一些常見的有一個有效的算法 $ NP $ - 完整的問題。考慮到密碼學的含義，在不導致技術文明垮台和破壞的情況下，他們向世界揭示這些知識的最合乎道德的方式是什麼？
我將嘗試回答我認為更容易回答的問題，同時（在我看來）仍然抓住問題的“本質”。
一個人如何在不發布算法的情況下“證明”他們對 NP 完全問題有一種有效的算法？
有很多事情可以做，但最簡單的就是解決挑戰。多年來已經發布了大量的計算挑戰，例如*：*
如果一個人以極高的維度解決了這些挑戰並公開發布了解決方案，它將很快削弱人們對潛在問題難度的信心。等待適當的時間後，您可以公開發布您的算法。當然，很難談論公開披露會破壞所有密碼學的“適當時間”是多少，這就是為什麼我避免了你最初的問題。
有破解加密的算法，只是沒有已知的算法可以在合理的時間內破解任何半像樣的加密。
證明 P = NP 不會使此類算法在一夜之間神奇地出現。僅僅因為我們現在知道有一個多項式時間算法，這並不意味著我們會找到一個，而且絕對不意味著我們可以在合理的時間內找到一種算法來破解密碼。用 n 位密鑰破解一些密碼 $ n^{100} $ 納秒是多項式時間，但在實踐中無用。
PS。對於一些常見的 NP-Complete 問題 X 的有效算法並沒有表明可以在多項式時間和空間上減少到 X 的另一個問題 Y 也可以有效地解決。例如，這種減少可能需要 $ n^{100} $ 納秒，以及求解 X 需要多長時間不再引起人們的興趣。