Adalah baik untuk melihat sesama mahasiswa dalam mengejar masalah besar ini, dengan antusiasme yang tinggi. Izinkan saya untuk menawarkan Anda nasihat dari pengalaman saya sendiri.
adalah masalah yang sangat menarik. Implikasi dari jawaban itu sangat besar, terutama dalam kasus bahwa kedua kelas itu sama. Imbalannya luar biasa di banyak tingkatan, dari yang ilmiah altruistik hingga penghargaan uang materialistis. Itu menuntun banyak orang muda yang menghadapi masalah dalam mencoba menyelesaikannya, tanpa pengetahuan terbatas atau tentang hal itu.P≠NP
Mungkin sebagian besar siswa teori melewati fase itu. Anda akan memiliki ide dan berpikir itu benar, tetapi hampir pasti Anda salah. Beberapa orang tidak pernah melewati fase itu dan mempermalukan diri sendiri karena terlalu keras kepala untuk mengakui kesalahan mereka.
Dalam FOCS 2010, Rahul Santhanam membandingkan pertanyaan dengan monster mitos. Butuh banyak pengorbanan dan keberanian bahkan untuk mencoba mengalahkan monster ini. Bagaimanapun, itu mungkin masalah yang paling sulit yang pernah ada. Untuk mendapatkan kesempatan bertarung, Anda harus belajar banyak tentang masalah dan kompleksitas ini secara umum. Anda tidak akan pernah tahu apa yang akan menjadi "kelemahan monster".P≠NP
Jadi saran saya adalah ini: Luangkan waktu Anda untuk mengetahui masalahnya. Setiap kali Anda mencari solusinya, anggaplah Anda salah entah bagaimana dan cobalah untuk menemukan masalahnya. Dengan begitu Anda akan belajar banyak.
Adapun referensi, saya akan merekomendasikan buku Sipser juga. Setelah menyelesaikannya, saya akan merekomendasikan "Kompleksitas Komputasi: Suatu pendekatan modern" oleh Arora dan Barak, sebuah buku yang lebih berorientasi pada kompleksitas, yang membutuhkan pemahaman yang baik tentang konsep komputasi.