มันเป็นการดีที่ได้เห็นเพื่อนระดับปริญญาตรีในการติดตามปัญหาที่ยิ่งใหญ่นี้ด้วยความกระตือรือร้น ให้ฉันเสนอคำแนะนำจากประสบการณ์ของฉัน
P≠NPเป็นปัญหาที่น่าสนใจมาก ความหมายของคำตอบนั้นยิ่งใหญ่โดยเฉพาะอย่างยิ่งในกรณีที่ทั้งสองคลาสเท่ากัน รางวัลนั้นยอดเยี่ยมในหลาย ๆ ระดับตั้งแต่ด้านวิทยาศาสตร์แบบเห็นแก่ผู้อื่นไปจนถึงรางวัลเงินทางวัตถุ นั่นทำให้คนหนุ่มสาวจำนวนมากที่พบปัญหาในการพยายามที่จะแก้ปัญหาด้วยความรู้ที่ไม่ จำกัด
บางทีนักเรียนทฤษฎีส่วนใหญ่จะผ่านช่วงเวลานั้น คุณจะมีความคิดและคิดว่ามันถูกต้อง แต่ก็เกือบจะแน่ใจว่าคุณผิด บางคนไม่เคยผ่านช่วงเวลานั้นและทำให้ตนเองอับอายด้วยการดื้อรั้นเกินกว่าจะยอมรับข้อผิดพลาดได้
ใน FOCS 2010 Rahul Santhanam เปรียบเทียบคำถามกับสัตว์ประหลาดในตำนาน มันต้องเสียสละและความกล้าหาญมากมายเพื่อพยายามเอาชนะสัตว์ประหลาดตัวนี้ ท้ายที่สุดมันอาจเป็นปัญหาที่ยากที่สุดเท่าที่เคยมีมา เพื่อให้มีโอกาสในการต่อสู้คุณจะต้องศึกษาเกี่ยวกับปัญหาและความซับซ้อนโดยทั่วไป คุณจะไม่มีทางรู้ว่า "ความอ่อนแอของสัตว์ประหลาด" คืออะไรP≠NP
ดังนั้นคำแนะนำของฉันคือ: ใช้เวลาในการรู้ปัญหา ทุกครั้งที่คุณหาทางแก้ปัญหาให้ถือว่าคุณคิดผิดและพยายามหาทางแก้ปัญหา ด้วยวิธีนี้คุณจะได้เรียนรู้มากมาย
สำหรับการอ้างอิงฉันจะแนะนำหนังสือของ Sipser เช่นกัน หลังจากเสร็จสิ้นฉันจะแนะนำ "ความซับซ้อนในการคำนวณ: วิธีการที่ทันสมัย" โดย Arora และ Barak หนังสือที่เน้นความซับซ้อนมากขึ้นซึ่งต้องมีความเข้าใจแนวคิดการคำนวณที่ดี