ราบิน – คาร์ป vs คาร์ป - ราบิน


26

บรรณาธิการที่ชาญฉลาดคนอื่น ๆ ที่ Wikipedia ปฏิเสธคำขอของฉันที่จะย้ายบทความ Wikipedia เกี่ยวกับอัลกอริทึม Rabin – Karpไปยังสิ่งที่ฉันคิดว่าควรเรียกว่าอัลกอริทึม Karp – Rabin บนพื้นฐานที่ชื่อ Rabin – Karp ใช้บ่อยกว่า ( false หากตัวเลขของ Google เป็นไปตามนั้นหรือว่ามันจะออกมาดังขึ้น (จริง ๆ ) คำสั่งชื่อสิ่งพิมพ์ต้นฉบับคือ Karp และ Rabin ตามลำดับตัวอักษรตามปกติสำหรับเอกสารทางทฤษฎีซึ่งเป็นสาเหตุที่ฉันขอย้าย

ผู้สนับสนุนหลักของการสั่งซื้อชื่อ Rabin – Karp คือ Cormen – Leiserson – Rivest – Stein บทนำตำราเรียนอัลกอริทึม ผลลัพธ์ของ Wikipedia ไม่น่าจะเปลี่ยนแปลงยกเว้นหลักฐานใหม่ที่สำคัญไม่ทางใดก็ทางหนึ่งและดูเหมือนว่าไม่น่าเป็นไปได้ที่ราบินหรือคาร์ปใส่ใจเครดิตมากกว่า แต่ตอนนี้ฉันอยากรู้อยากเห็น: ผู้อ่านคนใดจำประวัติศาสตร์นี้ได้หรือไม่ คำอธิบายว่าทำไม CLRS (หรือใคร ๆ ) เลือกลำดับชื่อ Rabin – Karp?ε


คุณทำให้ฉันเชื่อมั่น ฉันสามารถลองและช่วยในการย้าย
Tyson Williams

2
สายเกินไป. คำขอย้ายถูกปิด เหตุผลหนึ่งที่ฉันไม่ได้โพสต์ที่นี่ในขณะที่มันยังเปิดอยู่ก็คือนอกการสำรวจในสิ่งต่าง ๆ เช่นที่เป็นกำลังใจ
David Eppstein

5
Crochmore & Rytter (2003): Jewels of Stringology - อัลกอริธึมข้อความหนังสือข้อความยอดนิยมเกี่ยวกับอัลกอริธึมสตริงใช้เวอร์ชัน "Karp – Rabin" หนังสือเล่มนี้ไม่ได้อ้างถึงกระดาษที่มีผู้แต่ง "Rabin & Karp" ตามลำดับนี้ ดัชนีไม่ได้กล่าวถึง "Rabin – Karp"
Jukka Suomela

คำตอบ:


24

ฉันถามดิ๊กด้วยความอยากรู้เป็นการส่วนตัวไม่กี่ปีก่อน เขากล่าวว่าเท่าที่เขารู้ว่าราบิน - คาร์ปเป็นสวิตช์แบบสุ่มหลายปีหลังจากกระดาษถูกตีพิมพ์ครั้งแรก เขายังระบุด้วยว่ามันเป็นความเข้าใจของเขาที่ไมเคิลจะพูดในสิ่งเดียวกันถ้าถามเพราะเมื่อถึงจุดหนึ่งพวกเขาก็พูดถึงมัน


17
ยังไงก็เถอะมันให้ความรู้สึกที่เหมาะสมที่สวิทช์เป็นแบบสุ่มหนึ่ง :)
Suresh Venkat
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.