Score:0

ฟังก์ชันประตูกลอยู่ในทฤษฎีความซับซ้อนระดับใด

ธง cn

สมมติว่าเรามีโปรโตคอล เอ็กซ์ (ตัวแปลงสัญญาณแบบสมมาตรหรือแบบอสมมาตร) และเข้ารหัสข้อความ และวิธีเดียวที่จะถอดรหัสได้ คือการใช้ข้อมูลที่ซ่อนอยู่และเป็นไปไม่ได้ที่จะถอดรหัส โปรโตคอลดังกล่าวอยู่ในทฤษฎีความซับซ้อนระดับใด

meshcollider avatar
gb flag
หากคุณสามารถตรวจสอบได้ว่าประตูกลนั้นถูกต้องในเวลาพหุนาม ประตูนั้นจะเป็นของ NP

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา