ฉันเพิ่งอ่านคำถาม "การแยกตัวประกอบจำนวนเต็มเป็นปัญหาแบบสมบูรณ์หรือไม่ " คำถาม ... ดังนั้นฉันจึงตัดสินใจใช้ชื่อเสียงของฉัน :-) ถามคำถามอีกข้อมี :P ( Q เป็นเรื่องไม่สำคัญ) ≈ 1
ถ้าเป็น oracle ที่แก้การแยกตัวประกอบจำนวนเต็มพลังของคืออะไร? P A
ฉันคิดว่ามันทำให้การเข้ารหัสคีย์สาธารณะแบบ RSA ไม่ปลอดภัย ... แต่นอกเหนือจากนี้แล้วยังมีผลลัพธ์ที่น่าทึ่งอื่น ๆ อีกหรือไม่
P(Q is trivial)=1
นั้นเป็นเรื่องตลกใช่มั้ย