Рабін – Карп проти Карп – Рабін


26

Мудрі інші редактори Вікіпедії відхилили моє прохання перенести статтю Вікіпедії про алгоритм Рабін-Карп на те, що, на мою думку, його слід назвати, алгоритм Карпа – Рабіна, виходячи з того, що найчастіше використовується ім'я Рабін – Карп ( помилково, якщо хто йде за номерами науковця Google) або що це звучить краще вголос (справді?). Оригінальним замовленням назви публікації були Карп та Рабін, в алфавітному порядку, як це зазвичай робиться для теоретичних робіт, саме тому я просив переїхати.

Одним з головних прихильників впорядкування імен Рабіна-Карпа є вступник до алгоритмів Кормен – Лейзерсон – Рівест – Штейн . Результат Вікіпедії навряд чи змінить заборону нових значущих доказів так чи інакше, і здається, що Рабін або Карп піклуються про більше кредитів, але зараз мені цікаво: чи пам'ятають хтось із читачів історію цього чи мають якісь пояснення чому CLRS (або хтось інший) обрав порядок імені Рабін – Карп?ϵ


Ви мене переконали. Я можу спробувати допомогти в русі.
Тайсон Вільямс

2
Запізно. Запит на переміщення закрито. Однією з причин, яку я не публікував тут, поки вона все ще була відкритою, є те, що назовні не можуть збивати з себе подібні речі.
Девід Еппштейн

5
Crochmore & Rytter (2003): Jewels of Stringology - Текстові алгоритми , популярна текстова книга за рядковими алгоритмами, використовує версію "Карп-Рабін". Книга не цитує жодної статті з авторами "Rabin & Karp" у цьому порядку. Індекс не зазначає "Рабін – Карп".
Юкка Суомела

Відповіді:


24

Я запитав Діка особисто з цікавості кілька років тому. Він сказав, що, наскільки він знає, Рабін-Карп був випадковим перемиканням через багато років після публікації газети. Він також зазначив, що розуміє, що Майкл сказав би те саме, якщо його запитають, оскільки в якийсь момент вони говорили про це.


17
Якось здається, що вимикач був випадковим :)
Суреш Венкат
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.