Apa yang akan Anda sarankan kepada seseorang yang ingin melakukan penelitian sebagai hobi?

Saya suka melakukan TCS di waktu luang saya. Akhir-akhir ini saya mencoba melakukan penelitian sebagai hobi. Saya mencari beberapa masukan tambahan dari orang-orang yang melakukan ini penuh waktu: - Apakah Anda pikir dimungkinkan untuk melakukan ini "hanya untuk bersenang-senang"? Saya tidak punya niat untuk mendapatkan gelar PhD. - Sumber daya apa yang akan Anda rekomendasikan?

Saya bisa jadi tidak berdasar, tetapi dalam pandangan saya beberapa topik yang lebih baik untuk fokus jika Anda hanya ingin mengejar masalah sebagai seorang amatir dalam matematika diskrit: kombinatorik, teori grafik, dan bahkan geometri kombinatorial. Ini karena masalah dalam bidang ini cukup mudah diakses dan mudah untuk dinyatakan dan direnungkan tanpa terlalu banyak latar belakang.

Itu tidak berarti Anda dapat menyelesaikannya tanpa latar belakang: itu akan membutuhkan lebih banyak waktu. Tapi ini tempat yang bagus untuk memulai. Juga, yang mungkin membatasi Anda adalah akses ke literatur: makalah, buku dll jika Anda tidak memiliki akses ke perpustakaan universitas - dalam hal ini, mengerjakan masalah yang lebih "terkini" berarti bahwa Anda akan lebih mungkin menemukan kertas dari situs web peneliti.

Mungkin saja hari-hari matematikawan amatir gaya-Fermat sudah berakhir, tetapi saya benar-benar meragukannya. Saya mengenal orang-orang yang mulai melakukan penelitian sebagai hobi sampingan dan sangat menikmatinya sehingga mereka sekarang adalah peneliti penuh waktu. Dan bahkan jika tidak, setidaknya Anda akan menikmati diri sendiri. Seperti yang ditunjukkan oleh Alessandro dalam komentar, situs web ini adalah sumber yang bagus untuk Anda gunakan juga.

Jika Anda berniat menerbitkan, penting bagi Anda untuk belajar cara menulis makalah akademis. Sekalipun Anda sudah dapat menulis dengan baik, masih perlu upaya untuk mendapatkan gaya, fokus, dan, khususnya, kualitas yang tepat. Penulisan akademis sangat padat, agak formal, dan tepat. Teorema dan sebagainya harus ditulis dengan cara tertentu. Menulis bukti adalah seni. Bahkan ada standar (implisit) untuk referensi literatur. Dapatkan salah ini dan artikel Anda terlihat amatir, yang cenderung penolakan terlepas dari kualitas konten.

Berikut adalah beberapa tips umum yang akan membantu ke arah ini:

• Gunakan LaTeX. Makalah, terutama makalah formal, yang ditulis dengan Word terlihat seperti omong kosong.

• Baca buku tentang penulisan akademis (dan lakukan latihan). Kami menggunakan Penulisan Akademik: Buku Pegangan untuk Siswa Internasional , terutama karena siswa kami bukan penutur bahasa Inggris asli.

• Baca Menulis untuk Ilmu Komputer: Seni Komunikasi Efektif oleh Justin Zobel.

• Pelajari cara menulis teorema dan bukti dengan benar. Salah satu cara untuk melakukan ini adalah menemukan buku berkualitas tinggi di daerah tersebut dan meniru gayanya, bahkan jika itu adalah menyalin teks kata demi kata untuk mendapatkan kesan bagaimana hal-hal ditulis. Kemudian ketika Anda menulis hasil Anda sendiri, konsultasikan buku itu secara teratur sehingga Anda dapat meniru gaya. Saya tahu orang-orang yang telah menggunakan Relation Algebras oleh Games oleh Hisrch dan Hodkinson sebagai model penulisan matematika yang bagus. Tidak diragukan lagi ada teks seperti itu di daerah Anda.

• Pelajari konvensi tempat / komunitas tempat Anda berencana untuk menerbitkan . Sebagian besar makalah memiliki bagian abstrak dan pendahuluan, badan, diskusi, pekerjaan terkait, kesimpulan dan masa depan, tetapi tempat / komunitas yang berbeda dapat memvariasikan urutannya atau memiliki harapan yang berbeda tentang seberapa banyak perhatian masuk ke bagian dokumen mana. Masalah-masalah seperti seberapa banyak informasi latar belakang ditambahkan ke makalah Anda sangat tergantung pada audiens yang diharapkan, dan itu selalu membayar untuk mengetahui latar belakang rata-rata pembaca di komunitas. Membaca kritis banyak makalah dari komunitas target dan mencoba memahami harapan gaya, adalah satu-satunya cara untuk mengatasi masalah ini (tanpa pengawas di daerah).

Sulit untuk menjawab tanpa mengetahui, seperti kata Jukka, latar belakang Anda. Namun saya pikir sangat layak untuk melakukan penelitian tanpa menjadi peneliti profesional.

Pertama, saya pikir Anda harus melakukan sebagai peneliti studi bibliografi yang luas sampai Anda menemukan masalah atau teknik yang ingin Anda analisis secara mendalam. Langkah kedua adalah mulai mengerjakan masalah kecil dan layak. Di sinilah sebagian besar amatir memiliki masalah. Memang, menemukan masalah yang menarik tetapi tidak terlalu sulit adalah tugas yang sulit, yang sebagian besar dicapai oleh penyelia (maksud saya untuk mahasiswa pascasarjana). Pada titik itu Anda mungkin harus menemukan seseorang untuk membimbing Anda. Untuk itu gunakan jaringan pribadi Anda jika memungkinkan (misalnya, jika Anda bekerja di perusahaan teknologi tinggi, Anda dapat meminta koneksi ke akademi), atau pergi ke beberapa konferensi dan berdiskusi dengan orang-orang. Sisanya biasa: kerja keras, frustrasi dan kadang-kadang sukses!

Semua masalah penelitian yang dapat diterbitkan harus memiliki tiga sifat ini: 1) terbuka. 2) menarik. 3) menantang. Untuk penelitian rekreasional, Anda dapat menjatuhkan kondisi ketiga (atau memvariasikannya berdasarkan kemampuan dan energi Anda sendiri).

Ada banyak masalah dalam kombinatorik dan teori grafik yang terbuka lebar, tetapi tidak cukup "inti" atau "mendasar" untuk membuat banyak orang mengerjakannya. Seringkali, masalah ini dapat memiliki interpretasi algoritmik. Juga, beberapa dapat diubah menjadi masalah kompleksitas komunikasi ("Berapa bit yang diperlukan untuk menentukan apakah properti X benar?") Tetapi ini biasanya sepele atau sangat sulit.