As mentioned, P is a subset of NP,

As mentioned, P is a subset of NP, and the intersection of NP and NP-hard is NP-complete.

The oval-shaped box would be one if P= NP= NP-complete.

If P=NP were proved true, there would be many serious real-world consequences. All known encryption schemes rely on the fact that prime factors of large numbers are something that can be feasibly verified but not calculated. If P=NP, that means there would also be feasible ways to calculate prime factors, and hence de-crypt codes without their private keys.

n:

ผลลัพธ์ (ไทย) 1:

ดังกล่าว P เป็นเซตย่อยของ NP และของ NP NP หนักคือ ทำ NPกล่องวงจะเป็นหนึ่งถ้า P = NP = NP ให้เสร็จสมบูรณ์ถ้า P = NP ได้พิสูจน์จริง จะมีผลกระทบจริงร้ายมาก แผนงานรู้จักการเข้ารหัสลับทั้งหมดอาศัยข้อเท็จจริงว่า ตัวประกอบเฉพาะของจำนวนมากเป็นสิ่งที่สามารถตรวจสอบชซึ่ง แต่ไม่มีคำนวณ ถ้า P = NP ซึ่งหมายความว่า จะยังมีวิธีเป็นไปได้ในการคำนวณปัจจัยสำคัญ และดังนั้น ลูกค้า crypt รหัสไม่ มีคีย์ส่วนตัวของพวกเขาn:

ผลลัพธ์ (ไทย) 2:

เป็นที่กล่าวถึง P เป็นส่วนหนึ่งของ NP และสี่แยก NP และ NP-ยากที่จะ NP-สมบูรณ์. กล่องรูปไข่จะเป็นหนึ่งถ้า P = NP = NP-สมบูรณ์. ถ้า P = NP ถูกพิสูจน์แล้วว่าจริงมี จะมีผลกระทบหลายโลกแห่งความจริงที่ร้ายแรง รูปแบบการเข้ารหัสทุกคนที่รู้จักพึ่งพาความจริงที่ว่าปัจจัยสำคัญของตัวเลขที่มีขนาดใหญ่เป็นสิ่งที่สามารถตรวจสอบได้ feasibly แต่ไม่คำนวณ ถ้า P = NP นั่นหมายความว่านอกจากนี้ยังจะเป็นวิธีที่เป็นไปได้ในการคำนวณปัจจัยสำคัญและรหัสจึงยกเลิกการฝังศพใต้ถุนโบสถ์โดยไม่ต้องคีย์ส่วนตัวของพวกเขา. n:

ผลลัพธ์ (ไทย) 3:

เป็นที่กล่าวถึง , P คือเซตย่อยของ NP และจุดตัดของ NP และ NP NP สมบูรณ์ยาก

ส่วนรูปวงรี กล่องจะเป็นหนึ่งถ้า P = NP = NP สมบูรณ์

ถ้า P = NP ได้พิสูจน์แล้วว่าจริง จะมีผลจริงที่ร้ายแรงมาก ทุกรูปแบบการเข้ารหัสรู้จักพึ่งพาความจริงที่ว่าปัจจัยเฉพาะของตัวเลขขนาดใหญ่เป็นสิ่งที่สามารถ feasibly ตรวจสอบ แต่ไม่ใช่การคํานวณ ถ้า P = NP ,นั่นหมายความว่า จะยังมีวิธีที่เป็นไปได้ในการคำนวณปัจจัยนายกรัฐมนตรี ดังนั้น เดอ ห้องใต้ดินรหัสโดยไม่ต้องคีย์ส่วนตัวของพวกเขา .

: