Bagaimana saya bisa menjadi Matematikawan? (cerita panjang) Sebagai seorang anak, ayah saya berkata kepada saya "keluarga kami tidak pandai dalam matematika" dan saya, lebih suka sepak bola dan kencan daripada apa pun yang melibatkan kerja otak, menerima ini sebagai kebenaran. Sebagai sarjana saya belajar Biologi dan CS, untuk masuk ke Ilmu Saraf (saya akhirnya menikah dengan putri salah satu profesor saya yang terhormat. Tapi itu cerita yang berbeda). Saya menyadari bahwa saya sangat menyukai kursus matematika, dan membenci apa pun yang diterapkan - baik itu pemrograman atau laboratorium biologi. Faktanya, setiap pembukaan semester saya pergi ke Dekan sarjana pada saat itu (Prof. @noamnisan, sekarang penasihat StarkWare) untuk bernegosiasi mengganti kursus pemrograman dengan lebih banyak matematika (itulah sebabnya saya tidak tahu pemrograman sampai hari ini; meskipun Pengantar C++ adalah mata kuliah pertama yang saya ajarkan sebagai Asisten Profesor. Tapi itu juga adalah cerita yang berbeda.) Kemudian, sebagai mahasiswa pascasarjana, saya ingin masuk ke Pembelajaran Mesin, tetapi Profesor yang didambakan (Tali Tishby, RIP), sudah memiliki siswa gazzilion. Saya sedang mengikuti kursus tentang Kompleksitas Komputasi yang diajarkan oleh seorang Postdoc, ketika dia digantikan untuk satu kuliah oleh Avi Wigderson. Saya tidak tahu apa-apa tentang dia pada saat itu (fotonya memang muncul di poster, karena dia baru saja menerima Hadiah Nevanlinna, tetapi sebagai mahasiswa pascasarjana muda yang bodoh saya tidak tahu apa artinya itu). Avi berbicara tentang bagaimana beberapa orang sekarang mencoba membuktikan secara resmi bahwa tidak mungkin untuk menyelesaikan dugaan P vs. NP. Dan saya terpesona oleh ini. Jadi saya mengatakan kepadanya: Saya ingin mempelajari ini sebagai MSc. proyek saya. Periode pacaran dimulai. Avi tidak yakin saya cocok untuknya (nilai matematika saya baik-baik saja, tetapi saya tidak pernah tipe siswa straight-A). Jadi, dia menjatuhkan buku tentang Kompleksitas Bukti pada saya, mengatakan: Baca dan ringkas untuk saya. Saya membaca buku itu seperti 3 kali dari sampul ke sampul dan tidak mengerti sepatah kata pun di luar bab intro (hari ini saya tahu itu kemungkinan besar kesalahan penulis, bukan kebodohan saya sendiri. Tapi itu cerita lain). Beberapa minggu kemudian, masih tidak memahami sepatah kata pun tentang materi pelajaran, Avi meminta untuk menjelaskan makalah baru-baru ini tentang "derajat dan ukuran bukti Kalkulus Polinomial". Kami duduk di rumahnya, saya menjelaskan. Pada titik tertentu dia bertanya: "Mengapa ini tidak dapat diterapkan pada sistem bukti Resolusi?" (Resolusi adalah Sistem bukti kalkulus proposisi yang paling penting dan mendasar). Saya menyipitkan mata, berpikir sedikit, dan berkata "Oh, tapi bisa, begini caranya", dan menerapkan metode pembuktian yang sama ke Resolution. Avi menjadi sangat bersemangat. Saya berkata "mari kita kirim email ke penulis makalah sebelumnya", berpikir bahwa jika saya memahami hal ini, itu tidak bisa lebih dari email yang layak. Avi bersikeras kami menulisnya sebagai makalah. Setiap beberapa hari saya mencoba meyakinkannya untuk membatalkannya dan hanya mengirim email, tetapi dia bersikeras, dan saya mendengarkan. Hal yang baik saya lakukan. Itu berakhir sebagai makalah saya yang paling banyak dikutip dan impotan sebelum yang STARK / SNARK. Setelah makalah itu, beberapa orang lain datang. Dengan masing-masing, saya yakin itu hanya pengamatan yang layak untuk email, bukan Deep Math. Saya melihat semua makalah lain ini, yang sangat sulit untuk dipahami, dan sebagai perbandingan barang-barang saya sendiri begitu jelas dan sederhana. Butuh waktu bertahun-tahun bagi saya untuk menyadari bahwa beginilah kemajuan matematika. Anda menghabiskan banyak waktu untuk menginternalisasi beberapa konsep teoretis, dan kemudian suatu hari Anda "melihatnya". Dan kemudian tampaknya bagi Anda semua jelas dan sederhana. Tapi itu jelas dan sederhana hanya untuk Anda. Bagi yang lain, itu rumit. Hari ini, ketika saya harus pergi dan melihat kembali beberapa makalah saya sebelumnya, saya mendapati diri saya menyipitkan mata, menggaruk-garuk kepala, dan berkata "sial, itu beberapa hal serius, bagaimana mereka bisa membuat ini?" :-) Setelah terobosan matematika awal itu, Avi menawarkan saya tidak hanya melakukan MSc tetapi sebenarnya PhD, itulah bagaimana saya menjadi ilmuwan komputer teoretis (yang merupakan semacam matematikawan). AKHIR.