I titoli di carta CS più memorabili


50

A seguito di una fruttuosa domanda in MO , ho pensato che valesse la pena discutere alcuni nomi di carta importanti in CS.

È abbastanza chiaro che la maggior parte di noi potrebbe essere attratta da leggere (o almeno dare un'occhiata) a un documento con un titolo interessante (almeno lo faccio ogni volta che vado su un elenco di articoli in una conferenza), o evito di leggere male articoli nominati.

Quali documenti ricordi a causa dei loro titoli (e, non necessariamente, dei contenuti)?

Il mio preferito, sebbene non sia un vero documento TCS, è "Il modello relazionale è morto, SQL è morto e non mi sento molto bene." .



6
La domanda su MO è stata chiusa molto tempo fa e anche questa dovrebbe essere. È puramente basato sull'opinione e solo una grande lista.
David Richerby,

3
Bene, per quanto posso vedere, la domanda su MO è stata chiusa solo dopo 9 mesi di attività perché la grande lista stava diventando troppo grande, diminuendo il rapporto segnale / rumore.
Emil Jeřábek,

6
Non sarei troppo felice se questo diventasse una raccolta di giochi di parole o titoli sciocchi che sono citazioni solo marginalmente correlate all'argomento del documento. IMO dovrebbe esserci un criterio di "qualità", ad esempio il titolo dovrebbe effettivamente avere un contenuto di informazioni diverso da zero.
Sasho Nikolov,

7
Una delle risposte sul sito mathoverflow ha indicato questo link: www2.tcs.ifi.lmu.de/~jjohanns/cute.html , che è intitolato Ecco un elenco casuale di articoli in Teorica Informatica con titoli carini.
imallett,

Risposte:


37

Ho fatto un sondaggio su Twitter qualche tempo fa, i risultati qui . Alcuni dei miei preferiti:


9
Praticamente qualsiasi titolo di Philip Wadler è memorabile. I miei preferiti sono la sua tesi "L'apatia è meglio della pigrizia" e un articolo POPL con Jeremy Siek, "Sesso a tre, con e senza colpa".
Huck Bennett,

30

Mi piacevano i titoli bizzarri quando ho iniziato a studiare informatica ma alla fine mi sono annoiato. Alcuni autori riescono a scrivere titoli intelligenti, memorabili e pertinenti, ma la maggior parte dei tentativi di titoli divertenti porta a frasi inutilmente lunghe, non informative e kludgy che trovo difficili da ricordare e da cercare.

Ci sono articoli come The Temporal Logic of Programs di Pnueli del 1977, che è assolutamente semplice ma facile da ricordare per me. Immagino che non volessi dire memorabile in questo senso.

Leslie Lamport ha diversi articoli con titoli memorabili che non mi sembrano cercare di essere divertente. I titoli del tipo che desideri sono numerosi e non credo sia fattibile avere un elenco remoto completo, anche di documenti che ho letto e ricordato o addirittura di quelli considerati significativi. Tuttavia, vorrei ricordare alcuni, raggruppandoli dove appropriato.

Gli scritti di Leslie Lamport

Lamport descrive la storia dietro vari documenti qui . Ha molti titoli memorabili, sebbene non tutti i titoli (o gli articoli) siano stati ben accolti.

Titolo del documento considerato dannoso (grazie a @Bakuriu e @ Kaj_Sotala, i cui commenti mi hanno portato ad espandere questo punto)

Edsger Dijkstra ha presentato una dichiarazione A Case Against the Goto (anche EWD 215) alle comunicazioni dell'ACM e il titolo finale è stato modificato dall'editore Niklaus Wirth al famoso titolo riportato di seguito. Questo titolo ha generato una serie di risposte. Tali titoli esistevano già nel giornalismo, come sottolineato in questo articolo sul registro delle lingue . In particolare, le risposte ricorsive a "X considerato dannoso" con "X considerato dannoso", considerato dannoso "si possono trovare già negli anni '50 ( Log linguistico , Una crestomatia di Rogue ). In questo caso specifico, abbiamo ottenuto questi titoli.

  • Vai alla dichiarazione considerata dannosa , 1968
  • Programmazione strutturata con andare a Dichiarazioni , Knuth, 1974, che è un bellissimo articolo scritto con calma. Cita la comunicazione personale di Dijkstra:

    "Per favore, non cadere nella trappola di credere che io sia terribilmente dogmatico riguardo a [la dichiarazione del go]. Ho la spiacevole sensazione che altri ne stiano facendo una religione, come se i problemi concettuali della programmazione potessero essere risolti da un solo trucco, con una semplice forma di disciplina del codice! " - Edsger Dijkstra, 1973

    "Al congresso IFIP del 1971 ho avuto il piacere di incontrare il dottor Eiichi Goto del Giappone, che si è lamentato allegramente di essere sempre eliminato". - Knuth

  • "Goto Considered Harmful" considerato dannoso , Rubin, 1987

  • "" "GOTO considerato dannoso" considerato dannoso "considerato dannoso?" , una raccolta di risposte di Moore, Musciano, Liebhaber, Lott e Starr pubblicata nel 1987.

  • Su una corrispondenza alquanto deludente , Dijkstra, 1987, che termina con questo:

    Evidentemente, le mie priorità non sono condivise da tutti, poiché la lettera di Rubin e la maggior parte delle cinque reazioni che ha evocato sono state condotte invece in termini di tutti i tipi di "caratteristiche del linguaggio di programmazione" che sembrano meglio ignorate che sfruttate. Tutta la corrispondenza fu condotta a un livello che mi ricordava vividamente il clima intellettuale di venti anni fa, come se la stagnazione fosse la principale caratteristica della professione informatica, e questa era una delusione. - Dijkstra, 1987

Da allora ci sono stati numerosi titoli "X considerati dannosi" (vedi Google Scholar ).

Logica, linguaggi di programmazione e semantica

Questi sono vari articoli in logica e semantica con titoli memorabili. Espanderò su di loro mentre trovo il tempo.


Dato che hai menzionato "Vai all'affermazione considerata dannosa", devi anche menzionare la risposta "" GOTO considerato dannoso "Considerato dannoso" e la raccolta di contro-risposte postate sotto il titolo "" "GOTO considerato dannoso" Considerato dannoso 'Considerato Dannoso?".
Kaj_Sotala,

1
Dal momento che menzioni "Vai alla dichiarazione considerata dannosa", dovresti anche notare che Dijkstra non ha scelto quel titolo. È stato il suo editor a cambiarlo con la forza (basta leggere Wikipedia ). Il titolo originale era: A Case Against the Goto Statement , che è molto più mite.
Bakuriu,

13

Mihai Patrascu e Liam Roditty. "Oracoli di distanza oltre il limite di Thorup-Zwick." Fondamenti di informatica (FOCS), 51 ° simposio annuale IEEE 2010 su. IEEE, 2010.

" Come far crescere le palle " era il titolo originale, anche se agli autori è stato chiesto di cambiarlo . Ho letto il documento e in realtà penso che il vecchio titolo si adatti davvero a come pensi all'algoritmo.


11

È un articolo recente, ma mi viene spesso in mente il titolo:

Giovanni Viglietta: il gioco è un lavoro duro, ma qualcuno deve farlo! Teoria comput. Syst. 54 (4): 595-621 (2014)

Viglietta presenta alcuni metateoremi che possono essere utilizzati per studiare la complessità computazionale dei videogiochi utilizzando elementi comuni come percorsi, chiavi, porte distruttibili e così via; tra i risultati, applica quei metateoremi per dimostrare la durezza NP di Pac-Man .




7

Lane A. Hemaspandra e Heribert Vollmer. " Le notazioni sataniche: contare le classi oltre #P e altre avventure definite . " Newsletter ACM SIGACT Volume 26 Numero 1, marzo 1995. Pagine 2 - 13.


7

Cycle Killer ... Qual è il problema? Sull'approssimabilità comparativa del numero di ibridazione e del set di vertici di feedback diretto - SIAM J. Discrete Math., 26 (4)

(riferimento a Talking heads - Psycho killer (qu'est-ce que c'est))



5

"La geometria della carne innocente sull'osso: return-into-libc senza chiamate di funzione (su x86)"

Il riferimento è alla canzone di Bob Dylan, "Tombstone Blues". Si tratta di overflow del buffer a 64 bit, ma evoca immagini di scissione di programmi innocenti in due. Quindi metallo.

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





4

La maggior parte dei titoli cartacei di Conor McBride sono davvero memorabili. Posso dire che i suoi titoli di articoli sono uno dei motivi per cui ho letto così tanti articoli sulla teoria dei tipi dipendenti. Alcuni particolarmente memorabili sono:

  • "Do be do do do", S. Lindley, C. McBride e C. McLaughlin, POPL 2017;
  • "Pagliacci alla mia sinistra, burloni alla destra (perla): dissezione delle strutture di dati", C. McBride, POPL 2008;
  • "La vista da sinistra", C. McBride & J. McKinna, JFP 14 (1) (2004);
  • "Eliminazione con un motivo", C. McBride, TYPES 2000.

Molte delle "perle funzionali" pubblicate all'ICFP e al JFP hanno titoli interessanti, nello spirito stesso delle "perle funzionali", che devono essere istruttive, concise e interessanti da leggere. A tal fine, gli autori lavorano sodo per elaborare titoli interessanti. Alcuni nominati recenti:

  • "Cosa sai di Needa su Yoneda: Profunctor Optics e Yoneda Lemma", G. Boisseau e J. Gibbons, ICFP 2018;
  • "Oh Signore, per favore, non lasciare che i contratti vengano fraintesi", C. Dimoulas, M. New, R. Findler e M. Felleisen, ICFP 2016;
  • "Due possono mantenere un segreto, se uno di loro usa Haskell", A. Russo, ICFP 2015.




Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.