Rabin – Karp vs Karp – Rabin


26

Os sábios outros editores da Wikipedia recusaram minha solicitação de mover o artigo da Wikipedia sobre o algoritmo Rabin-Karp para o que eu acho que deveria ser chamado, o algoritmo Karp – Rabin, com base no fato de que o nome Rabin-Karp é usado com mais frequência ( falso, se alguém atende aos números do Google Scholar) ou se soa melhor em voz alta (sério?). A ordem do nome da publicação original era Karp e Rabin, em ordem alfabética, como costuma ser para artigos teóricos, e foi por isso que solicitei a mudança.

Um dos principais defensores da ordenação de nomes de Rabin-Karp é o livro de introdução a algoritmos de Cormen-Leiserson-Rivest-Stein . É improvável que o resultado da Wikipedia mude, exceto uma evidência nova e significativa, de uma maneira ou de outra, e parece improvável que Rabin ou Karp se preocupem com mais crédito, mas agora estou curioso: algum leitor se lembra da história disso e tem alguma explicação por que o CLRS (ou qualquer outra pessoa) escolheu a ordem dos nomes de Rabin-Karp?ϵ


Você me convenceu. Eu posso tentar ajudar com a mudança.
Tyson Williams

2
Muito tarde. A solicitação de movimentação está fechada. Uma razão pela qual eu não publiquei aqui enquanto ainda estava aberto é que a análise externa de coisas assim é desencorajada.
David Eppstein

5
Crochmore & Rytter (2003): Jewels of Stringology - Text Algorithms , um livro de texto popular sobre algoritmos de string, usa a versão "Karp – Rabin". O livro não cita nenhum artigo com autores "Rabin & Karp" nesta ordem. O índice não menciona "Rabin-Karp".
Jukka Suomela

Respostas:


24

Eu perguntei a Dick pessoalmente por curiosidade, alguns anos atrás. Ele disse que, até onde ele sabe, Rabin-Karp foi uma mudança aleatória muitos anos após a publicação do artigo. Ele também indicou que é seu entendimento que Michael diria a mesma coisa se perguntado, já que em algum momento eles conversaram sobre isso.


17
De alguma forma ele se sente apropriado que a chave era um aleatório um :)
Suresh Venkat
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.