Najbardziej pamiętne tytuły papierowe CS


50

Po owocnym pytaniu w MO pomyślałem, że warto przedyskutować kilka znaczących nazw artykułów w CS.

Oczywiste jest, że większość z nas może być zainteresowana przeczytaniem (lub przynajmniej spojrzeniem) artykułu o interesującym tytule (przynajmniej robię to za każdym razem, gdy przeglądam listę artykułów na konferencji) lub unikam słabego czytania nazwane artykuły.

Jakie artykuły pamiętasz ze względu na ich tytuły (i niekoniecznie treść)?

Moim ulubionym, choć nie jest to właściwy artykuł TCS, jest „Model relacyjny nie żyje, SQL nie żyje, a ja sam nie czuję się tak dobrze”. .



6
Pytanie dotyczące MO zostało zamknięte dawno temu i to też powinno być. Jest to wyłącznie opinia i tylko duża lista.
David Richerby

3
O ile wiem, pytanie dotyczące MO zostało zamknięte dopiero po 9 miesiącach działalności, ponieważ duża lista stawała się zbyt duża, zmniejszając stosunek sygnału do szumu.
Emil Jeřábek

6
Nie byłbym zbyt szczęśliwy, gdyby stał się on zbiorem głupich kalamburów lub tytułów, które są cytatami tylko nieznacznie powiązanymi z tematem artykułu. IMO powinno wprowadzić kryterium „jakości”, np. Tytuł powinien zawierać niezerową treść informacyjną.
Sasho Nikolov

7
Jedna z odpowiedzi na stronie mathoverflow wskazywała na ten link: www2.tcs.ifi.lmu.de/~jjohanns/cute.html , zatytułowany Oto losowa lista prac teoretycznych z informatyki o uroczych tytułach.
imallett

Odpowiedzi:


37

Niedawno przeprowadziłem na ten temat ankietę na Twitterze, wyniki tutaj . Kilka moich ulubionych:


9
Prawie każdy tytuł Philipa Wadlera jest niezapomniany. Moimi ulubionymi są jego praca magisterska „Bezruch jest lepszy niż lenistwo” oraz artykuł POPL z Jeremy Siek, „Trójkąty bez winy”.
Huck Bennett

30

Kiedy zaczynałem informatykę, lubiłem dziwaczne tytuły, ale w końcu się nudziłem. Niektórym autorom udaje się pisać tytuły, które są sprytne, zapadające w pamięć i odpowiednie, ale większość prób uzyskania zabawnych tytułów prowadzi do niepotrzebnie długich, niedorzecznych i niewyraźnych zwrotów, które trudno mi zapamiętać i podnieść.

Są prace takie jak The Temporal Logic of Pnueli z 1977 r., Która jest absolutnie prosta, ale łatwo mi ją zapamiętać. Zgaduję, że nie miałeś na myśli niezapomnianego pod tym względem.

Leslie Lamport ma kilka artykułów z niezapomnianymi tytułami, które nie wydają mi się śmieszne. Tytuły, których szukasz, są liczne i nie wydaje mi się możliwe, aby mieć zdalnie obszerną listę, nawet tych, które przeczytałem i zapamiętałem, a nawet tych, które są uważane za znaczące. Niemniej jednak przypomnę kilka, grupując je w razie potrzeby.

Pisma Leslie Lamport

Lamport opisuje kulisy różnych gazetach tutaj . Ma wiele niezapomnianych tytułów, choć nie wszystkie (lub artykuły) zostały dobrze przyjęte.

Tytuł referatu uznany za szkodliwy (dzięki @Bakuriu i @ Kaj_Sotala, których komentarze skłoniły mnie do rozwinięcia tego punktu)

Edsger Dijkstra przekazał komunikat „Case Against the Goto” (także EWD 215) do Communications of ACM, a ostateczny tytuł został zmodyfikowany przez redaktora Niklausa Wirtha do słynnego tytułu podanego poniżej. Ten tytuł zrodził serię odpowiedzi. Takie tytuły istniały już w dziennikarstwie, jak wskazano w tym artykule w Dzienniku językowym . W szczególności rekurencyjne odpowiedzi na „X uważane za szkodliwe” z „X uważane za szkodliwe”, uważane za szkodliwe ”można znaleźć już w latach 50. XX wieku ( Dziennik języka , Roguish Chrestomathy ). W tym konkretnym przypadku mamy te tytuły.

  • Idź do oświadczenia uznanego za szkodliwe , 1968
  • Programowanie strukturalne za pomocą go to Statement , Knuth, 1974, który jest spokojnie napisanym, pięknym artykułem. Cytuje osobistą komunikację Dijkstry:

    „Proszę nie wpaść w pułapkę przekonania, że ​​jestem strasznie dogmatyczny w kwestii [przejdź do wypowiedzi]. Mam niewygodne wrażenie, że inni tworzą z tego religię, jakby koncepcyjne problemy programowania można rozwiązać przez jedna sztuczka, poprzez prostą formę kodowania dyscypliny! ” - Edsger Dijkstra, 1973

    „Na kongresie IFIP w 1971 roku miałem przyjemność spotkać się z japońskim dr Eiichi Goto, który z radością narzekał, że zawsze był eliminowany”. - Knuth

  • „Goto uważane za szkodliwe” uważane za szkodliwe , Rubin, 1987

  • „” „GOTO Uważany za szkodliwy” Uważany za szkodliwy „Uważany za szkodliwy?” , zbiór odpowiedzi Moore, Musciano, Liebhaber, Lott i Starr opublikowany w 1987 r.

  • W nieco rozczarowującej korespondencji Dijkstra, 1987, która kończy się następująco:

    Najwyraźniej moje priorytety nie są podzielane przez wszystkich, ponieważ list Rubina i większość z pięciu wywołanych przez niego reakcji zostało przeprowadzonych w kategoriach wszelkiego rodzaju „cech języka programowania”, które wydają się lepiej ignorowane niż wykorzystywane. Całą korespondencję prowadzono na poziomie, który żywo przypomniał mi klimat intelektualny sprzed dwudziestu lat, jak gdyby stagnacja była główną cechą zawodu informatyki, i to było rozczarowanie. - Dijkstra, 1987

Od tego czasu pojawiło się wiele tytułów „X uważanych za szkodliwe” (patrz Google Scholar ).

Logika, języki programowania i semantyka

Są to różne artykuły z logiki i semantyki z niezapomnianymi tytułami. Rozwinę je, jak tylko znajdę czas.


Ponieważ wspomniałeś o „Przejdź do oświadczenia uznanego za szkodliwe”, należy również wspomnieć o odpowiedzi „„ GOTO uważany za szkodliwy ”„ uważany za szkodliwy ”oraz zbiór odpowiedzi zwrotnych opublikowanych pod tytułem„ ”„ GOTO uważany za szkodliwy ”uważany za szkodliwy„ uważany za szkodliwy ” Szkodliwy?".
Kaj_Sotala

1
Ponieważ wspominasz „Przejdź do oświadczenia uznanego za szkodliwe”, należy również zauważyć, że Dijkstra nie wybrał tego tytułu. To jego redaktor wymusił to (wystarczy przeczytać wikipedię ). Pierwotny tytuł brzmiał: A Case Against the Goto Statement , który jest znacznie łagodniejszy.
Bakuriu

13

Mihai Patrascu i Liam Roditty. „Wyrocznie na odległość poza granicami Thorup-Zwick”. Podstawy informatyki (FOCS), 51. doroczne sympozjum IEEE 2010. IEEE, 2010.

How to Grow Your Balls ” było oryginalnym tytułem, choć autorzy zostali poproszeni o jego zmianę . Czytam gazetę i myślę, że stary tytuł naprawdę pasuje do tego, jak myślisz o algorytmie.


11

Jest to najnowszy artykuł, ale jego tytuł często przychodzi mi na myśl:

Giovanni Viglietta: Granie to ciężka praca, ale ktoś musi to zrobić! Teoria Oblicz. Syst. 54 (4): 595–621 (2014)

Viglietta przedstawia kilka metateoretów, które można wykorzystać do badania złożoności obliczeniowej gier wideo przy użyciu wspólnych elementów, takich jak zniszczalne ścieżki, klucze, drzwi i tak dalej; wśród wyników stosuje te metateoretyczne dowody na twardość NP Pac-Mana .




7

Lane A. Hemaspandra i Heribert Vollmer. „ Notacje satanistyczne: liczenie klas poza #P i inne definicyjne przygody. ” Biuletyn ACM SIGACT Tom 26 Numer 1, marzec 1995 r. Strony 2–13.


7

Cycle Killer ... Qu'est-ce que c'est? O porównawczej przybliżalności liczby hybrydyzacji i zestawu wierzchołków z ukierunkowanym sprzężeniem zwrotnym - SIAM J. Discrete Math., 26 (4)

(odniesienie do Talking heads - Psycho killer (qu'est-ce que c'est))



5

„Geometria niewinnego ciała na kości: powrót do libc bez wywołań funkcji (na x86)”

Nawiązuje do piosenki Boba Dylana „Tombstone Blues”. Jest to około 64-bitowe przepełnienie bufora, ale wywołuje obrazy rozdzielania niewinnych programów na dwie części. Więc metal.

https://dl.acm.org/citation.cfm?doid=1315245.1315313





4

Większość tytułów papierowych Conora McBride'a jest bardzo niezapomniana. Mogę powiedzieć, że jego tytuły są jednym z powodów, dla których przeczytałem tak wiele artykułów na temat teorii typów zależnych. Niektóre szczególnie niezapomniane to:

  • „Be be be be be be”, S. Lindley, C. McBride i C. McLaughlin, POPL 2017;
  • „Klauni po lewej stronie, żarty po prawej (perła): analizowanie struktur danych”, C. McBride, POPL 2008;
  • „Widok z lewej strony”, C. McBride i J. McKinna, JFP 14 (1) (2004);
  • „Eliminacja za pomocą motywu”, C. McBride, TYPES 2000.

Wiele „funkcjonalnych pereł” opublikowanych w ICFP i JFP ma ciekawe tytuły, w duchu „funkcjonalnych pereł”, które mają być pouczające, zwięzłe i interesujące do przeczytania. W tym celu autorzy ciężko pracują, aby wymyślić ciekawe tytuły. Niektórzy ostatnio nominowani:

  • „Co musisz wiedzieć o Yoneda: Profunctor Optics and Yoneda Lemma”, G. Boisseau i J. Gibbons, ICFP 2018;
  • „Och, Panie, nie pozwól, aby kontrakty zostały źle zrozumiane”, C. Dimoulas, M. New, R. Findler i M. Felleisen, ICFP 2016;
  • „Dwie potrafią zachować tajemnicę, jeśli jeden z nich używa Haskella”, A. Russo, ICFP 2015.




Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.