TCS 논문에서 저자 주문

경험상 TCS 논문에서 저자는 알파벳 순서로 정렬되지만, 주목할만한 반례가 몇 가지 있는데, 여기서 저자는 다른 방식으로 정렬됩니다.

• 대화 형 증명 시스템을위한 대수적 방법 [Lund, Fortnow, Karloff, Nisan]

• 디지털 서명 및 공개 키 암호화 시스템을 얻는 방법 [Rivest, Shamir, Adleman]

• 지수 시간이 필요한 단어 문제 [Stockmeyer, Meyer]

이 논문에서 특이한 저자의 주문에 대한 이야기는 무엇입니까?

저자의 순서가 알파벳이 아닌 주요 TCS 논문의 다른 예가 있습니까?

빠른 인터넷 검색으로 RSA 논문에 다음 과 같은 이점 이 있습니다 .

Rivest는 코드를 설명하는 원고를 Adleman에게 전달하기 전에 밤새 머물 렀습니다. 그는 Adleman, Rivest, Shamir와 같이 논문의 저자들을 알파벳 순서로 나열했다. 애들 만은 죽었다.

나는 Ron에게 '내 이름을 종이에서 빼라. 네 일이야. '

그러나 리 베스트는 주장하고 결국 그를 지배했다.

'글쎄, 그것은 내가 본 것 중 가장 중요한 종이가 될 것이지만, 몇 년 안에 재직하려면 비타에 너무 많은 줄이 필요할 것이다. 1에서 42까지의 코드를 깨뜨리는 상당한 양의 지적 작업. 따라서 합리적인 조치는 세 번째 저자입니다.

첫 번째 논문의 저자 순서에 대한 이야기는 여기 에 설명되어 있습니다 . 다른 경우에는 저자들 사이의 합의가 그다지 많지 않다고 생각합니다.

때때로 고문은 대학원생의 이름이 먼저 나타나도록 이름을 두 번째로 붙일 것입니다. 예를 들어, 논문 고문이 문제를 제안한 후 학생이 대부분의 작업을 수행 한 경우 더욱 일반적입니다.

내가 생각하는 예는 두 배입니다. 용지 몇몇 프로세서를 사용하여 고속 병렬 다항식 연산은 두 가지 버전이있다 :

• MFCS'81에서 Valiant와 Skyum의 컨퍼런스 버전
• SIAM Journal of 컴퓨팅, 1983 년 Valiant, Skyum, Berkowitz 및 Rackoff의 저널 버전 .

저널 버전의 경우, Berkowitz와 Rackoff를 3 번째 및 4 번째 저자로 사용한 이유는 Valiant와 Skyum에 의해서만 원래 결과가 나오고 Berkowitz와 Rackoff가 저널 버전에 대한 단순화와 개선에 도움이 되었기 때문입니다.

그러나 왜 컨퍼런스 버전이 사전에 알파벳순으로 정렬되지 않았는지 모르겠습니다!