Rabin – Karp vs Karp – Rabin


26

Para editor bijak lain di Wikipedia telah menolak permintaan saya untuk memindahkan artikel Wikipedia tentang algoritma Rabin-Karp ke apa yang saya pikir seharusnya disebut, algoritma Karp-Rabin, dengan dasar bahwa nama Rabin-Karp lebih sering digunakan ( salah, jika seseorang menggunakan nomor Google sarjana), atau itu terdengar lebih baik dengan suara keras (sungguh?). Urutan nama publikasi asli adalah Karp dan Rabin, menurut abjad seperti biasanya untuk makalah teori, itulah sebabnya saya meminta pindah.

Salah satu pendukung utama pemesanan nama Rabin-Karp adalah buku teks Pengantar Algoritma Cormen-Leiserson-Rivest-Stein . Hasil Wikipedia tidak mungkin berubah kecuali bukti baru yang signifikan, dan tampaknya tidak mungkin bahwa Rabin atau Karp peduli dengan lebih banyak kredit, tetapi sekarang saya ingin tahu: Apakah ada pembaca yang mengingat sejarah ini dan memiliki penjelasan mengapa CLRS (atau siapa pun) memilih urutan nama Rabin-Karp?ϵ


Anda telah meyakinkan saya. Saya dapat mencoba dan membantu dengan langkah ini.
Tyson Williams

2
Sangat terlambat. Permintaan pemindahan ditutup. Salah satu alasan saya tidak memposting di sini saat masih terbuka adalah bahwa di luar menyisir hal-hal seperti itu tidak dianjurkan.
David Eppstein

5
Crochmore & Rytter (2003): Jewels of Stringology - Text Algorithms , sebuah buku teks populer tentang algoritma string, menggunakan versi "Karp-Rabin". Buku ini tidak mengutip makalah apa pun dengan penulis "Rabin & Karp" dalam urutan ini. Indeks tidak menyebutkan "Rabin-Karp".
Jukka Suomela

Jawaban:


24

Saya telah meminta Dick secara pribadi karena penasaran beberapa tahun yang lalu. Dia mengatakan bahwa sejauh yang dia tahu Rabin-Karp adalah pergantian acak bertahun-tahun setelah makalah itu pertama kali diterbitkan. Dia juga menunjukkan bahwa itu adalah pemahamannya bahwa Michael akan mengatakan hal yang sama jika ditanya, karena pada suatu saat mereka telah membicarakannya.


17
Entah bagaimana rasanya tepat bahwa saklar itu adalah acak :)
Suresh Venkat
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.