ラビン・カープvsカープ・ラビン

Wikipediaの賢明な他の編集者は、Rabin-Karpの名前がより頻繁に使用されることに基づいて、Rabin-Karp アルゴリズムに関するWikipediaの記事を、Karp-Rabinアルゴリズムと呼ぶべきものに移動するという私の要求を拒否しました（偽、Googleの学者の数で言えば）、または大声で聞こえる（本当に？）元の出版物の名前の順序はKarpとRabinで、通常は理論論文用であるため、アルファベット順で、それが私が移動を要求した理由です。

Rabin–Karpの名前の順序付けの1つの主要な提案者は、Cormen–Leiserson–Rivest–Stein Introduction to Algorithms教科書です。ウィキペディアの結果は、重要な新しい証拠がない限り何らかの形で変わる可能性は低く、RabinまたはKarpがクレジットを重視する可能性は低いようですが、今、私は興味があります：読者はこの歴史を覚えており、 CLRS（または他の誰か）がRabin–Karpの名前順を選択した理由の説明$\epsilon$

数年前、私は個人的に好奇心からディックに尋ねました。彼は、彼が知っている限りでは、Rabin-Karpは論文が最初に出版されてから何年も経ってからランダムに切り替えられたと述べた。彼はまた、マイケルが尋ねられたときに同じことを言うのは彼の理解であると指摘した。