Автор замовлення в документах TCS

11

Незважаючи на те, що правило полягає в тому, що в документах TCS автори упорядковуються в алфавітному порядку, є деякі помітні контрприклади, які приходять до уваги, де автори упорядковуються по-іншому, наприклад,

Алгебраїчні методи інтерактивних систем підтвердження [Lund, Fortnow, Karloff, Nisan]
Метод отримання цифрових підписів та криптосистем з відкритим ключем [Rivest, Shamir, Adleman]
Проблеми зі словом, що вимагають експоненціального часу [Stockmeyer, Meyer]

Яка історія стоїть за незвичним авторським замовленням у цих роботах?

Чи є інші приклади основних робіт TCS, в яких порядок авторів не буквений?

soft-question

1

Для уважного (і смішного) вивчення прикордонних конференцій у вас є цей документ: Чи POPL Математика чи Наука?

— Денис

2

Здається, чітке CW?

— Андрас Саламон

2

@ András, у нас не проводиться політика щодо створення програмного забезпечення AF AFIR. Єдина політика щодо CW - це питання, пов'язані з великим списком, на мою думку. Напевно, нам потрібна нова дискусія, щоб уточнити, які питання слід поставити CW.

— Kaveh

@Kaveh: Це прохання про "інші приклади", і лише ті, які мені відомо, складають досить великий список.

— Андрас Саламон

2

Я думав над цим питанням так само об'єктивно і безпристрасно, як будь-хто, і мій висновок полягає в тому, що замовлення автора на документи TCS ЗАВЖДИ має бути суто алфавітним - завжди, без винятку.

— Скотт Ааронсон

16

Швидкий гугл дає це для паперу RSA:

Рівест тримався всю ніч, готуючи рукопис із описом коду, перш ніж він передав його Адлеману. Він перелічив авторів газети в алфавітному порядку - Адлеман, Рівест, Шамір. Адлеман загинув:

Я сказав Рону: «Зніміть своє ім’я з паперу. Це твоя робота '.

Але Рівест наполягав і врешті-решт переважав над ним.

Я подумав: "Ну, це буде найменш важливий документ, про який я коли-небудь ходив, але через кілька років мені знадобиться стільки рядків на мою життєву позицію, щоб отримати посаду, ... з іншого боку, я зробив велика кількість інтелектуальної роботи, яка порушує коди від 1 до 42. Тож розумною справою є третій автор ".

— коді
джерело

9

Історія позаду автор упорядкування першої статті пояснюється тут . Для інших випадків я вважаю, що поза межами домовленості між авторами не багато.

— Махді Черагчі
джерело

8

Іноді радник ставить їх ім'я на друге, щоб першим з’явилося ім’я аспіранта. Це ще частіше, якщо студент зробив більшу частину роботи, скажімо, після того, як радник дисертації запропонував проблему.

— Джефрі Шалліт
джерело

1

Я думаю, що це відбувається в основному в інженерних районах. Наприклад, в електротехніці, як правило, ім'я радника в кінцевому підсумку лише для фінансування досліджень, навіть якщо він / вона взагалі не сприяє дослідженню. Ось чому такі роботи досі можуть бути придатними до студентських премій, наприклад, на відміну від теоретичних інформатик.

— Махді Черагчі

5

Приклад, який я маю на увазі, є подвійним. Паперовий швидкий паралельний обчислення поліномів з використанням декількох процесорів має дві версії:

версія конференції Valiant та Skyum в MFCS'81,
версія журналу Valiant, Skyum, Berkowitz та Rackoff в журналі обчислень SIAM, 1983.

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

Але я поняття не маю, чому версія конференції була вже не алфавітно сортована!

— Бруно
джерело