คำถามนี้เป็นคำถามในขณะเดียวกันการพูดคุยสร้างแรงบันดาลใจสำหรับนักเรียนปีสุดท้ายของโรงเรียนมัธยม ปริญญาเอกของฉัน ที่ปรึกษาขอให้ฉันพูดคุยสร้างแรงบันดาลใจสำหรับ วท.ม. ใหม่ นักเรียน เรื่องเป็นรากฐานของการเข้ารหัสซึ่งเป็นตัวอย่างที่ดีที่สุดโดยหนังสือ Goldreich ของ การพูดคุยจะใช้เวลาประมาณหนึ่งชั่วโมงและฉันต้องการให้นักเรียนคุ้นเคยกับโครงสร้างหลัก (เช่นฟังก์ชั่น / การเปลี่ยนทิศทางทางเดียวเครื่องกำเนิดไฟฟ้าแบบหลอกเทียม, การพิสูจน์ความรู้ที่ไม่มีศูนย์, แผนการเข้ารหัส / ลายเซ็นเป็นต้น) และแก้ไขและ ปัญหาที่ไม่ได้แก้ไขในสนาม
ฉันต้องการให้พูดมากสร้างแรงจูงใจ ปัญหาหลักคือสองเท่า:
- รากฐานของการเข้ารหัสความต้องการความเข้าใจที่ดีมากของทฤษฎีการคำนวณซับซ้อน อนิจจา วท.ม. นักเรียนยังไม่ได้ผ่านหลักสูตรใด ๆ ที่เกี่ยวข้องกับทฤษฎีนี้
- ฉันต้องนำเสนอปัญหาบางอย่างเป็นหัวข้อที่เป็นไปได้สำหรับ วท.ม. วิทยานิพนธ์. ในขณะที่มีปัญหามากมายที่ยังไม่แก้ในสนาม แต่ส่วนใหญ่ก็ยากเกินไปสำหรับ วท.ม. นักเรียน
ข้อเสนอแนะยินดีต้อนรับมากที่สุด นอกจากนี้ฉันสนใจพอยน์เตอร์ในการพูดคุยที่คล้ายกันมาก
แก้ไข:ฉันพบรายชื่อนักเรียนของ Goldreichที่สร้างแรงบันดาลใจอย่างมาก ฉันจะค้นหารายชื่ออื่น ๆ แต่คุณสามารถช่วยฉันได้หากคุณรู้จักรายการที่คล้ายกัน ดูเพิ่มเติม: Demystifying วิทยานิพนธ์ปริญญาโทและการวิจัยใน General: เรื่องของบางโทวิทยานิพนธ์