라빈-카르 프 및 카르 프-라빈

Wikipedia의 현명한 다른 편집자들은 Rabin–Karp 알고리즘 의 Wikipedia 기사를 Rabin–Karp 이름이 더 자주 사용된다는 이유로 Karp–Rabin 알고리즘이라고하는 생각 으로 옮기라 는 요청을 거부 했습니다. 구글 학자의 숫자로 가거나 거짓으로 들린다면 (거의?) 원래 출판 이름 순서는 Karp and Rabin으로, 알파벳 순으로 이론 논문에서와 같이 알파벳 순서로 이동을 요청했습니다.

Rabin–Karp 이름 순서의 주요 지지자 중 하나는 Cormen–Leiserson–Rivest–Stein 알고리즘 소개 교재입니다. 위키 백과 결과는 중요한 새로운 증거를 어떤 식 으로든를 금지 변경 가능성이 있으며, 그 중 하나 라빈 또는 카프에 대한 관심 같지는 않다 크레딧,하지만 지금 내가 궁금 : 음주 어떤 독자는이의 역사를 기억하고 어떤 설명이 CLRS (또는 다른 사람)가 Rabin–Karp 이름 순서를 선택한 이유는 무엇입니까?$\epsilon$

나는 몇 년 전에 Dick에게 개인적으로 호기심을 물었습니다. 그는 논문이 처음 출판 된 지 수년이 지난 후 Rabin-Karp이 무작위 스위치라고 알고 있었다. 또한 마이클은 어떤 시점에서 그들이 그것에 대해 이야기했기 때문에 마이클이 물으면 같은 말을 할 것이라는 것이 그의 이해라고 지적했다.