เราไม่รู้วิธีสร้างฐานการเข้ารหัส $\mathbf{NP}$- ความสมบูรณ์นับประสา $\#\mathbf{P}$-ความสมบูรณ์ นอกจากนี้ยังมีอุปสรรคที่ทราบกันดีในการอ้างอิงการเข้ารหัส $\mathbf{NP}$-ความสมบูรณ์: [AGGM,BT] และ [บทที่ 7, B]
ที่กล่าวว่ายินดีที่จะตั้งสมมติฐานเพิ่มเติมแล้ว $\#\mathbf{P}$-ความแข็งมีประโยชน์ เช่น ใน [CHK+] แสดงว่าใน โมเดลสุ่มออราเคิลความแข็งของ $\#SAT$ (ซึ่งสมบูรณ์สำหรับ $\#\mathbf{P}$) สามารถทำให้เกิดการแจกแจงอย่างหนักของ Nash ซึ่งเป็นปัญหาของการคำนวณ สมดุลของแนช (ของเกมพูดสองผู้เล่น)
[AGGM]: อาคาเวีย โกลด์ไรช์ โกลด์วาสเซอร์ และมอชโควิทซ์ บนพื้นฐานฟังก์ชันทางเดียวบนความแข็ง NP, สทค. 2549
[B]: บรซุสกา บนรากฐานของการแลกเปลี่ยนคีย์, วิทยานิพนธ์ปริญญาเอก, 2556
[BT]: บ็อกดานอฟ และ เทรวิซาน ในกรณีเลวร้ายที่สุดถึงการลดกรณีเฉลี่ยสำหรับปัญหา NP, เอฟโอซี 2546
[CHK+]: ชูดูรี และคณะ การหาจุดสมดุลของ Nash นั้นไม่ง่ายไปกว่าการทำลาย Fiat-Shamir,สตค.2562
อัปเดต: คำตอบต่อไปนี้ไม่ครอบคลุมคำถามเดิม เป็นผลมาจากความสับสน p-เสร็จสมบูรณ์ กับ #p-สมบูรณ์.
อัลกอริธึมการเข้ารหัสคีย์สาธารณะครั้งแรกอิงจากปัญหา p-complete เป็นที่รู้จักในทุกวันนี้ว่า ปริศนา Merkle. ความซับซ้อนของการแลกเปลี่ยนคีย์สำหรับฝ่ายรับและฝ่ายส่งคือ $\mathcal{O}(n)$ ในขณะที่ความซับซ้อนในการโจมตีที่ประสบความสำเร็จคือ $\mathcal{O}(n^2)$.
แม้ว่าการเข้ารหัสสมัยใหม่จะไม่ถือว่าปลอดภัยอีกต่อไป แต่แนวคิดของ Merkle ได้เปลี่ยนทุกอย่างในการเข้ารหัส
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
