ผู้เขียนสั่งในเอกสาร TCS

ในขณะที่กฎของหัวแม่มือคือในเอกสาร TCS ผู้เขียนได้รับคำสั่งตามลำดับตัวอักษรมีบางตัวอย่างที่โดดเด่นที่อยู่ในใจซึ่งผู้เขียนได้รับคำสั่งในรูปแบบที่แตกต่างกันเช่น

• วิธีการทางพีชคณิตสำหรับระบบพิสูจน์การโต้ตอบ [Lund, Fortnow, Karloff, Nisan]

• วิธีการรับลายเซ็นดิจิตอลและ Cryptosystems สาธารณะ [Rivest, Shamir, Adleman]

• ปัญหา Word ที่ต้องใช้เวลาเอ็กซ์โปเนนเชียล [Stockmeyer, Meyer]

เรื่องราวที่อยู่เบื้องหลังการเขียนเรียงความผิดปกติในเอกสารเหล่านี้คืออะไร?

มีตัวอย่างอื่น ๆ ของเอกสาร TCS ที่สำคัญซึ่งคำสั่งของผู้เขียนไม่เรียงตามตัวอักษร?

googling นิดหน่อยให้สิ่งนี้กับกระดาษ RSA:

Rivest อยู่ทั้งคืนเตรียมต้นฉบับที่อธิบายรหัสก่อนส่งมอบให้ Adleman เขาระบุผู้แต่งบทความตามลำดับตัวอักษร - Adleman, Rivest, Shamir Adleman ปฏิเสธ:

ฉันบอกรอนว่า 'ถอดชื่อฉันออกจากกระดาษ มันเป็นงานของคุณ '

แต่ Rivest ยืนยันและในที่สุดก็ชนะเขา

ฉันคิดว่า 'ก็จะเป็นกระดาษที่สำคัญที่สุดเท่าที่ฉันเคยไป แต่ในไม่กี่ปีฉันจะต้องมีหลายบรรทัดใน vita ของฉันที่จะได้รับการครอบครอง ... ในทางกลับกันฉันไม่ได้ทำ มีงานทางปัญญาจำนวนมากที่ทำลายรหัส 1 ถึง 42 ดังนั้นสิ่งที่ควรทำคือผู้เขียนคนที่สาม '

เรื่องราวที่อยู่เบื้องหลังการสั่งซื้อเขียนกระดาษแรกจะมีการอธิบายที่นี่ สำหรับกรณีอื่น ๆ ฉันเชื่อว่ามีไม่เกินข้อตกลงระหว่างผู้เขียน

บางครั้งที่ปรึกษาจะใส่ชื่อของพวกเขาเป็นอันดับสองเพื่อให้ชื่อของบัณฑิตวิทยาลัยปรากฏขึ้นก่อน นี่เป็นเรื่องธรรมดามากขึ้นถ้านักเรียนทำงานส่วนใหญ่ให้พูดหลังจากอาจารย์ที่ปรึกษาวิทยานิพนธ์เสนอปัญหา

ตัวอย่างที่ฉันมีอยู่ในใจคือสองเท่า การคำนวณแบบขนานอย่างรวดเร็วของกระดาษชื่อพหุนามโดยใช้โปรเซสเซอร์น้อยมีสองรุ่น:

• รุ่นการประชุมโดย Valiant และ Skyum ใน MFCS'81
• วารสารฉบับโดย Valiant, Skyum, Berkowitz และ Rackoff ใน SIAM Journal of computing, 1983

สำหรับวารสารฉบับนี้เหตุผลในการมี Berkowitz และ Rackoff ในฐานะผู้เขียนที่สามและสี่คือผลลัพธ์ต้นฉบับนั้นเป็นเพียง Valiant และ Skyum ในขณะที่ Berkowitz และ Rackoff ช่วยให้พวกเขาง่ายขึ้นและปรับปรุงมันสำหรับวารสารฉบับนั้น

แต่ฉันไม่รู้ว่าทำไมรุ่นการประชุมจึงถูกจัดเรียงตามลำดับตัวอักษรแล้ว!