Rabin – Karp vs Karp – Rabin


26

Los otros editores sabios de Wikipedia han rechazado mi solicitud de mover el artículo de Wikipedia sobre el algoritmo Rabin-Karp a lo que creo que debería llamarse, el algoritmo Karp-Rabin, sobre la base de que el nombre Rabin-Karp se usa con más frecuencia ( falso, si uno usa los números de Google Scholar), o que suena mejor en voz alta (¿en serio?). El orden original del nombre de la publicación era Karp y Rabin, alfabéticamente como suele ser para los documentos de teoría, por lo que solicité la mudanza.

Uno de los principales defensores del ordenamiento de nombres Rabin-Karp es el libro de texto de Introducción a los Algoritmos Cormen-Leiserson-Rivest-Stein . Es poco probable que el resultado de Wikipedia cambie, salvo una nueva evidencia significativa de una forma u otra, y parece poco probable que Rabin o Karp se preocupen por más crédito, pero ahora tengo curiosidad: ¿Recuerdan los lectores la historia de esto y tienen alguna explicación? ¿Por qué CLRS (o alguien más) eligió el orden de nombres Rabin-Karp?ϵ


Me has convencido Puedo intentar ayudar con la mudanza.
Tyson Williams

2
Demasiado tarde. La solicitud de movimiento está cerrada. Una razón por la que no publiqué aquí mientras todavía estaba abierto es que se desalienta el escrutinio externo sobre cosas como esa.
David Eppstein

55
Crochmore y Rytter (2003): Jewels of Stringology - Text Algorithms , un popular libro de texto sobre algoritmos de cadenas, utiliza la versión "Karp – Rabin". El libro no cita ningún documento con los autores "Rabin & Karp" en este orden. El índice no menciona "Rabin-Karp".
Jukka Suomela

Respuestas:


24

Le pregunté a Dick personalmente por curiosidad hace unos años. Dijo que, hasta donde él sabe, Rabin-Karp fue un cambio aleatorio muchos años después de la publicación del artículo. También indicó que entiende que Michael diría lo mismo si se le preguntara, ya que en algún momento habían hablado de ello.


17
De alguna manera se siente apropiado que el cambio fuera un aleatorio :)
Suresh Venkat
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.