Saya seorang sarjana penelitian yang bekerja dalam teori Algoritma dan Kompleksitas, saya menggunakan kompleksitas parameter sampai batas tertentu. Bagi saya tampaknya para peneliti dalam kompleksitas parameter sangat aktif (saya tidak bermaksud yang lain tidak) dalam hal jumlah makalah penelitian. Saya telah melihat bahwa para peneliti dari kompleksitas komunikasi, kompleksitas aritmatika dll. Juga menggunakan berbagai parameter untuk tingkat yang lebih besar.
Pertanyaan: Apakah kompleksitas parameterisasi akan menjadi masa depan teori kompleksitas? Masa depan berarti jumlah makalah penelitian, jumlah peneliti yang bekerja di bidang itu, dll.
Harap dicatat bahwa saya naif dan mungkin tidak menyadari banyak hal.
Jawaban:
Memprediksi masa depan hampir tidak mungkin, terutama untuk penelitian mutakhir. Saya tidak berpikir siapa pun meramalkan seberapa besar dampak pembelajaran mendalam sekarang atau bahwa kriptografi akan diambil alih oleh kebingungan yang tidak dapat dibedakan.
Yang mengatakan, saya akan mengatakan ini banyak: Saya tidak melihat alasan khusus untuk mengharapkan kompleksitas parameter mengambil alih. Ini adalah bidang yang matang yang telah aktif selama sekitar 20 tahun. Itu tidak benar-benar mengejutkan saya sebagai area yang sedang naik daun. Untuk lebih jelasnya, saya pikir ini adalah area sukses yang akan terus berkembang.
Jika Anda melihat tren Google , minat penelusuran dalam kompleksitas parameter telah menurun. (Gunakan beberapa istilah lain untuk perbandingan jika Anda tertarik.) Jika Anda mencari kutipan gabungan untuk Downey - Fellows buku teks Parameter Kompleksitas dan buku teks mereka yang diperbarui , Anda melihat bahwa mereka cukup stabil: (Sumber: Google sarjana . Saya menambahkan kedua buku ke profil saya sendiri, menggabungkannya, mengambil tangkapan layar dari kutipan gabungan, dan kemudian menghapusnya dari profil saya.)
Ini adalah jumlah kutipan yang sehat, tetapi bukan pertumbuhan eksponensial yang akan membuat Anda berpikir kompleksitas parameterisasi akan mengambil alih. Tentu saja, data ini sangat cacat, tetapi ini merupakan indikasi terbaik yang dapat saya temukan dari popularitas global kompleksitas parameter.
Perhatikan bahwa hal-hal dapat menjadi sangat populer secara lokal bahkan jika mereka tidak populer secara global. Ketika saya masih mahasiswa, saya pikir saya perlu belajar tentang teori kategori karena semua orang di sekitar saya membicarakannya; Saya bahkan membeli buku. Kemudian saya pindah ke sekolah menengah dan tidak pernah mendengarnya lagi; buku ini masih belum dibaca hingga hari ini. Mungkin Anda berada dalam situasi yang sama - Anda berada di departemen di mana ada banyak kompleksitas parameter yang terjadi, tetapi, jika Anda pindah ke tempat lain, ceritanya akan sangat berbeda.
sumber