Rabin – Karp vs Karp – Rabin


26

I saggi altri redattori di Wikipedia hanno rifiutato la mia richiesta di spostare l'articolo di Wikipedia sull'algoritmo Rabin-Karp in quello che penso dovrebbe essere chiamato, l'algoritmo Karp – Rabin, sulla base del fatto che il nome Rabin-Karp viene usato più spesso ( falso, se uno va dai numeri di Google Scholar), o che suona meglio ad alta voce (davvero?). L'ordine del nome della pubblicazione originale era Karp e Rabin, in ordine alfabetico come di solito per i documenti teorici, motivo per cui ho richiesto il trasferimento.

Un importante sostenitore dell'ordinamento dei nomi Rabin-Karp è il libro di testo Introduzione a algoritmi di Cormen – Leiserson – Rivest – Stein . È improbabile che il risultato di Wikipedia cambi, salvo in un modo o nell'altro nuove prove significative, e sembra improbabile che Rabin o Karp si preoccupino di più credito, ma ora sono curioso: i lettori ricordano la storia di questo e hanno spiegazione del perché CLRS (o chiunque altro) abbia scelto l'ordine dei nomi Rabin-Karp?ε


Mi hai convinto Posso provare ad aiutare con la mossa.
Tyson Williams,

2
Troppo tardi. La richiesta di spostamento è chiusa. Uno dei motivi per cui non ho pubblicato qui mentre era ancora aperto è che scoraggiare al di fuori di cose del genere è scoraggiato.
David Eppstein,

5
Crochmore & Rytter (2003): Jewels of Stringology - Text Algorithms , un popolare libro di testo sugli algoritmi di stringa, utilizza la versione "Karp – Rabin". Il libro non cita alcun documento con gli autori "Rabin & Karp" in questo ordine. L'indice non menziona "Rabin – Karp".
Jukka Suomela,

Risposte:


24

Ho chiesto a Dick personalmente per curiosità qualche anno fa. Ha detto che per quanto sa Rabin-Karp è stato un passaggio casuale molti anni dopo la pubblicazione del documento. Ha anche indicato che capisce che Michael avrebbe detto la stessa cosa se gli fosse stato chiesto, dato che a un certo punto ne avevano parlato.


17
In qualche modo sembra appropriato che l'interruttore sia stato casuale :)
Suresh Venkat,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.