Judul kertas CS paling berkesan


50

Mengikuti pertanyaan yang bermanfaat di MO , saya pikir akan bermanfaat untuk membahas beberapa nama kertas terkenal di CS.

Cukup jelas bahwa kebanyakan dari kita mungkin tertarik untuk membaca (atau setidaknya melirik) sebuah makalah dengan judul yang menarik (setidaknya saya melakukannya setiap kali saya memeriksa daftar makalah dalam sebuah konferensi), atau menghindari membaca dengan buruk. artikel bernama.

Makalah mana yang Anda ingat karena judulnya (dan, tidak harus, isinya)?

Favorit saya, walaupun bukan makalah TCS yang tepat, adalah "Model relasional sudah mati, SQL sudah mati, dan saya sendiri tidak merasa begitu baik." .



6
Pertanyaan tentang MO sudah lama ditutup dan yang ini juga harus begitu. Ini murni berdasarkan opini dan hanya daftar besar.
David Richerby

3
Yah, sejauh yang saya bisa lihat, pertanyaan tentang MO ditutup hanya setelah 9 bulan aktivitas karena daftar besar menjadi terlalu besar, mengurangi rasio sinyal / kebisingan.
Emil Jeřábek

6
Saya tidak akan terlalu senang jika ini menjadi kumpulan permainan kata-kata konyol atau judul-judul yang hanya mengutip secara marginal yang berhubungan dengan topik makalah ini. IMO harus ada kriteria "kualitas", misalnya judul tersebut seharusnya memiliki konten informasi yang tidak nol.
Sasho Nikolov

7
Salah satu jawaban di situs mathoverflow menunjuk ke tautan ini: www2.tcs.ifi.lmu.de/~jjohanns/cute.html , yang berjudul Inilah daftar acak makalah dalam Ilmu Komputer Teoretis dengan judul lucu.
imallett

Jawaban:


37

Saya melakukan survei di Twitter tentang ini beberapa waktu lalu, hasil di sini . Beberapa favorit saya:


9
Cukup banyak judul oleh Philip Wadler yang mudah diingat. Favorit saya adalah tesisnya, "Kegelisahan adalah Lebih Baik daripada Kemalasan," dan sebuah makalah POPL dengan Jeremy Siek, "Threesomes, With dan Without Blame."
Huck Bennett

30

Saya dulu suka judul yang aneh ketika saya mulai dalam ilmu komputer tetapi akhirnya bosan. Beberapa penulis berhasil menulis judul yang cerdas, mudah diingat, dan relevan tetapi sebagian besar upaya judul lucu menghasilkan frasa yang panjang, tidak informatif, dan kusut yang menurut saya sulit diingat dan dicari.

Ada beberapa makalah seperti The Temporal Logic of Programs karya Pnueli dari tahun 1977, yang benar-benar mudah tetapi mudah untuk saya ingat. Saya kira Anda tidak berarti berkesan dalam arti itu.

Leslie Lamport memiliki beberapa makalah dengan judul-judul yang mengesankan yang tidak membuat saya terkesan mencoba menjadi lucu. Judul-judul seperti yang Anda inginkan sangat banyak dan saya pikir tidak mungkin untuk memiliki daftar komprehensif yang jauh, bahkan dari kertas-kertas yang telah saya baca dan ingat atau bahkan dari mereka yang dianggap signifikan. Meskipun demikian, izinkan saya mengingat beberapa, mengelompokkannya jika perlu.

Tulisan-tulisan Leslie Lamport

Lamport menggambarkan kisah di balik berbagai makalah di sini . Dia memiliki banyak judul yang mengesankan, meskipun tidak semua judul (atau karya tulis) telah diterima dengan baik.

Judul Kertas Dianggap Berbahaya (terima kasih kepada @Bakuriu dan @ Kaj_Sotala, yang komentarnya membuat saya memperluas poin ini)

Edsger Dijkstra mengajukan A Case Against the Goto statement (juga EWD 215) kepada Communications of ACM dan judul finalnya dimodifikasi oleh editor Niklaus Wirth dengan judul terkenal yang diberikan di bawah ini. Judul ini melahirkan serangkaian balasan. Judul-judul seperti itu sudah ada dalam jurnalisme sebagaimana ditunjukkan dalam artikel log Bahasa ini . Secara khusus, respons rekursif terhadap "X dianggap berbahaya" dengan "` X dianggap berbahaya ', dianggap berbahaya "dapat ditemukan pada awal 1950-an ( Log bahasa , A Roguish Chrestomathy ). Dalam kasus khusus ini, kami mendapatkan judul-judul ini.

  • Pergi ke pernyataan yang dianggap berbahaya , 1968
  • Pemrograman Terstruktur dengan pergi ke Pernyataan , Knuth, 1974, yang merupakan artikel indah, ditulis dengan tenang. Dia mengutip komunikasi pribadi Dijkstra:

    "Tolong jangan jatuh ke dalam perangkap percaya bahwa saya sangat dogmatis tentang [pergi ke pernyataan]. Saya memiliki perasaan tidak nyaman bahwa orang lain membuat agama keluar dari itu, seolah-olah masalah konseptual pemrograman dapat diselesaikan oleh satu trik, dengan bentuk kode disiplin yang sederhana! " - Edsger Dijkstra, 1973

    "Pada Kongres IFIP pada tahun 1971, saya senang bertemu dengan Dr. Eiichi Goto dari Jepang, yang dengan riang mengeluh bahwa ia selalu disingkirkan." - Knuth

  • "Goto Dianggap Berbahaya" dianggap berbahaya , Rubin, 1987

  • "" "GOTO Dianggap Berbahaya" Dianggap Berbahaya "Dianggap Berbahaya?" , kumpulan tanggapan dari Moore, Musciano, Liebhaber, Lott dan Starr yang diterbitkan pada tahun 1987.

  • Pada korespondensi yang agak mengecewakan , Dijkstra, 1987, yang berakhir dengan ini:

    Jelas, prioritas saya tidak dibagikan oleh semua orang, karena surat Rubin dan sebagian besar dari lima reaksi yang ditimbulkannya justru dilakukan dalam hal segala macam "fitur bahasa pemrograman" yang tampaknya lebih baik diabaikan daripada dieksploitasi. Seluruh korespondensi dilakukan pada tingkat yang dengan jelas mengingatkan saya pada iklim intelektual dua puluh tahun yang lalu, seolah-olah stagnasi adalah karakteristik utama dari profesi komputer, dan itu mengecewakan. - Dijkstra, 1987

Sejak itu ada banyak judul "X dianggap berbahaya" (lihat Google Cendekia ).

Logika, Bahasa Pemrograman dan Semantik

Ini adalah berbagai makalah dalam logika dan semantik dengan judul yang mudah diingat. Saya akan memperluas mereka karena saya menemukan waktu.


Karena Anda menyebut "Ke pernyataan yang dianggap berbahaya", orang juga perlu menyebutkan respons "" GOTO Dianggap Berbahaya "Dianggap Berbahaya", dan kumpulan tanggapan tanggapan yang dipasang di bawah judul "'" GOTO Dianggap Berbahaya "Dianggap Berbahaya Dianggap' Dianggap Berbahaya?".
Kaj_Sotala

1
Karena Anda menyebutkan "Pergi ke pernyataan yang dianggap berbahaya", harus juga dicatat bahwa Dijkstra tidak memilih judul itu. Editornya yang secara paksa mengubahnya (baca saja wikipedia ). Judul aslinya adalah: Perkara Melawan Pernyataan Goto , yang jauh lebih ringan.
Bakuriu

13

Mihai Patrascu, dan Liam Roditty. "Jarak nubuat di luar batas Thorup-Zwick." Yayasan Ilmu Komputer (FOCS), Simposium IEEE Tahunan ke-51 2010 tentang. IEEE, 2010.

" How to Grow Your Balls " adalah judul aslinya, meskipun penulis diminta untuk mengubahnya . Saya membaca makalah dan benar-benar berpikir bahwa judul lama benar-benar cocok dengan cara Anda berpikir tentang algoritma.


11

Ini makalah baru-baru ini, tetapi judulnya sering muncul di benak saya:

Giovanni Viglietta: Bermain Game adalah Pekerjaan Berat , tapi Seseorang Harus Melakukannya! Teori Komputasi. Syst. 54 (4): 595-621 (2014)

Viglietta menghadirkan beberapa metatheorem yang dapat digunakan untuk mempelajari kompleksitas komputasi video game menggunakan elemen umum seperti jalur yang dapat dihancurkan, kunci, pintu, dan sebagainya; di antara hasilnya, dia menerapkan metatheorem itu untuk membuktikan kekerasan NP- Pac-Man .




7

Lane A. Hemaspandra dan Heribert Vollmer. " The Satanic Notations: Counting Class Beyond #P Dan Petualangan Definisi Lainnya. " Newsletter ACM SIGACT Volume 26 Edisi 1, Maret 1995. Halaman 2 - 13.


7

Cycle Killer ... Qu'est-ce que c'est? Tentang Perkiraan Komparatif Nomor Hibridisasi dan Diarahkan Masukan Vertex Set - SIAM J. Discrete Math., 26 (4)

(referensi ke Talking heads - Psycho killer (qu'est-ce que c'est))



5

"Geometri daging tak berdosa di tulang: kembali-ke-libc tanpa panggilan fungsi (pada x86)"

Rujukannya adalah lagu Bob Dylan, "Tombstone Blues." Ini tentang buffer overflow 64-bit, tetapi ini membangkitkan gambar program yang tidak bersalah terbelah menjadi dua. Jadi logam.

https://dl.acm.org/citation.cfm?doid=1315245.1315313





4

Sebagian besar judul makalah Conor McBride sangat berkesan. Saya dapat mengatakan judul makalahnya adalah salah satu alasan saya telah membaca begitu banyak makalah tentang teori tipe dependen. Beberapa yang paling berkesan adalah:

  • "Lakukan apa adanya," S. Lindley, C. McBride & C. McLaughlin, POPL 2017;
  • "Badut di sebelah kiri saya, pelawak ke kanan (mutiara): membedah struktur data," C. McBride, POPL 2008;
  • "Pemandangan dari kiri," C. McBride & J. McKinna, JFP 14 (1) (2004);
  • "Eliminasi dengan Motif," C. McBride, TYPE 2000.

Banyak "mutiara fungsional" yang diterbitkan di ICFP dan di JFP memiliki judul yang menarik, dalam semangat "mutiara fungsional", yang bersifat instruktif, singkat dan menarik untuk dibaca. Menjelang akhir ini, penulis bekerja keras untuk menghasilkan judul yang menarik. Beberapa nominasi terbaru:

  • "Apa yang Harus Kamu Ketahui tentang Yoneda: Profunctor Optics dan Yoneda Lemma," G. Boisseau & J. Gibbons, ICFP 2018;
  • "Ya Tuhan, Tolong Jangan Biarkan Kontrak Disalahpahami," C. Dimoulas, M. New, R. Findler & M. Felleisen, ICFP 2016;
  • "Dua Dapat Menjaga Rahasia, Jika Salah Satu dari Mereka Menggunakan Haskell," A. Russo, ICFP 2015.




Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.