Los títulos en papel CS más memorables


50

Después de una fructífera pregunta en MO , pensé que valdría la pena discutir algunos nombres notables en papel en CS.

Está bastante claro que la mayoría de nosotros podría sentirse atraída por leer (o al menos mirar) un artículo con un título interesante (al menos lo hago cada vez que reviso una lista de artículos en una conferencia), o evitar leer mal Artículos nombrados.

¿Qué documentos recuerdas por sus títulos (y, no necesariamente, los contenidos)?

Mi favorito, aunque no es un documento de TCS adecuado, es "El modelo relacional está muerto, SQL está muerto y yo tampoco me siento tan bien". .



66
La pregunta sobre MO se cerró hace mucho tiempo y esta también debería serlo. Está puramente basado en opiniones y es solo una gran lista.
David Richerby

3
Bueno, hasta donde puedo ver, la pregunta sobre MO se cerró solo después de 9 meses de actividad porque la gran lista se estaba volviendo demasiado grande, disminuyendo la relación señal / ruido.
Emil Jeřábek

66
No estaría muy feliz si esto se convierte en una colección de juegos de palabras tontos o títulos que son citas solo marginalmente relacionadas con el tema del artículo. En mi opinión, debería haber algún criterio de "calidad", por ejemplo, el título debería tener un contenido de información distinto de cero.
Sasho Nikolov

77
Una de las respuestas en el sitio de mathoverflow apuntaba a este enlace: www2.tcs.ifi.lmu.de/~jjohanns/cute.html , que se titula Aquí hay una lista aleatoria de artículos en Ciencias de la Computación Teórica con títulos lindos.
imallett

Respuestas:


37

Hice una encuesta en Twitter sobre esto hace un tiempo, los resultados aquí . Algunos de mis favoritos:


99
Casi cualquier título de Philip Wadler es memorable. Mis favoritos son su tesis, "La apatía es mejor que la pereza", y un artículo de POPL con Jeremy Siek, "Tríos, con y sin culpa".
Huck Bennett

30

Me gustaban los títulos extravagantes cuando comencé en informática, pero finalmente me aburrí. Algunos autores logran escribir títulos que son inteligentes, memorables y relevantes, pero la mayoría de los intentos de obtener títulos divertidos resultan en frases innecesariamente largas, poco informativas y poco claras que encuentro difíciles de recordar y buscar.

Hay artículos como La Temporal Logic of Programs de Pnueli de 1977, que es absolutamente sencillo pero fácil de recordar. Supongo que no quiso decir memorable en ese sentido.

Leslie Lamport tiene varios documentos con títulos memorables que no me parecen divertidos. Los títulos del tipo que desea son numerosos y no creo que sea factible tener una lista remotamente completa, incluso de documentos que he leído y recordado o incluso de aquellos que se consideran significativos. No obstante, permítanme recordar algunos, agrupándolos cuando sea apropiado.

Los escritos de Leslie Lamport

Lamport describe la historia detrás de varios documentos aquí . Tiene muchos títulos memorables, aunque no todos los títulos (o los documentos) han sido bien recibidos.

Título del artículo considerado perjudicial (gracias a @Bakuriu y @ Kaj_Sotala, cuyos comentarios me llevaron a ampliar este punto)

Edsger Dijkstra presentó una declaración de A Case Against the Goto (también EWD 215) a las Comunicaciones de la ACM y el editor Niklaus Wirth modificó el título final al famoso título que figura a continuación. Este título generó una serie de respuestas. Dichos títulos ya existían en el periodismo como se señala en este artículo de registro de Language . En particular, las respuestas recursivas a "X considerado dañino" con "X considerado dañino", considerado dañino "se pueden encontrar ya en la década de 1950 ( Language log , A Roguish Chrestomathy ). En este caso específico, obtuvimos estos títulos.

  • Ir a la declaración considerada perjudicial , 1968
  • Programación estructurada con Go to Statements , Knuth, 1974, que es un hermoso artículo escrito con calma. Cita la comunicación personal de Dijkstra:

    "Por favor, no caigas en la trampa de creer que soy terriblemente dogmático sobre [la declaración de ir a]. Tengo la incómoda sensación de que otros están haciendo una religión de eso, como si los problemas conceptuales de la programación pudieran resolverse ¡un solo truco, mediante una forma simple de disciplina de codificación! " - Edsger Dijkstra, 1973

    "En el Congreso de la IFIP en 1971 tuve el placer de conocer al Dr. Eiichi Goto de Japón, quien se quejó alegremente de que siempre lo eliminaban". - Knuth

  • "Goto Considerado Dañino" considerado dañino , Rubin, 1987

  • "" "GOTO Considerado Dañino" Considerado Dañino "Considerado Dañino?" , una colección de respuestas de Moore, Musciano, Liebhaber, Lott y Starr publicadas en 1987.

  • En una correspondencia algo decepcionante , Dijkstra, 1987, que termina con esto:

    Evidentemente, mis prioridades no son compartidas por todos, ya que la carta de Rubin y la mayoría de las cinco reacciones que evocó se llevaron a cabo en términos de todo tipo de "características del lenguaje de programación" que parecen más ignoradas que explotadas. Toda la correspondencia se llevó a cabo a un nivel que me recordó vívidamente el clima intelectual de hace veinte años, como si el estancamiento fuera la característica principal de la profesión informática, y eso fue una decepción. - Dijkstra, 1987

Desde entonces, ha habido numerosos títulos "X considerados perjudiciales" (consulte Google Scholar ).

Lógica, Lenguajes de Programación y Semántica

Estos son varios artículos en lógica y semántica con títulos memorables. Los ampliaré a medida que encuentre tiempo.


Como mencionó "Ir a la declaración considerada dañina", también es necesario mencionar la respuesta "" GOTO se considera dañino "se considera dañino" y la colección de contra-respuestas publicadas bajo el título "'" "GOTO se considera dañino" se considera dañino' se considera ¿Perjudicial?".
Kaj_Sotala

1
Como menciona la "Ir a la declaración considerada dañina", también debe tenerse en cuenta que Dijkstra no eligió ese título. Fue su editor quien lo cambió por la fuerza (solo lea wikipedia ). El título original era: Un caso contra la declaración de Goto , que es mucho más suave.
Bakuriu

13

Mihai Patrascu y Liam Roditty. "Distancia de oráculos más allá del límite de Thorup-Zwick". Fundamentos de Ciencias de la Computación (FOCS), 51º Simposio Anual IEEE 2010 sobre. IEEE, 2010.

" Cómo hacer crecer tus bolas " era el título original, aunque se pidió a los autores que lo cambiaran . Leí el documento y realmente creo que el título anterior realmente se ajusta a cómo piensas sobre el algoritmo.


11

Es un artículo reciente, pero su título a menudo me viene a la mente:

Giovanni Viglietta: ¡ Jugar es un trabajo difícil, pero alguien tiene que hacerlo! Teoría de la Computación. Syst. 54 (4): 595-621 (2014)

Viglietta presenta algunos metateoremas que pueden usarse para estudiar la complejidad computacional de los videojuegos utilizando elementos comunes como caminos destruibles, llaves, puertas, etc. Entre los resultados, aplica esos metateoremas para demostrar la dureza NP de Pac-Man .




7

Carril A. Hemaspandra y Heribert Vollmer. " Las anotaciones satánicas: Contando clases más allá de #P y otras aventuras definitorias" . Boletín SIGACT ACM Volumen 26 Número 1, marzo de 1995. Páginas 2 - 13.


7

Cycle Killer ... Qu'est-ce que c'est? Sobre la aproximación comparativa del número de hibridación y el conjunto de vértices de retroalimentación dirigida - SIAM J. Discrete Math., 26 (4)

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



5

"La geometría de la carne inocente en el hueso: return-into-libc sin llamadas a funciones (en el x86)"

La referencia es a la canción de Bob Dylan, "Tombstone Blues". Se trata de desbordamientos de búfer de 64 bits, pero evoca imágenes de escisión de programas inocentes en dos. Entonces metal.

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





4

La mayoría de los títulos en papel de Conor McBride son muy memorables. Puedo decir que sus títulos en papel son una de las razones por las que he leído tantos artículos sobre teoría de tipos dependientes. Algunos especialmente memorables son:

  • "Do be do be do", S. Lindley, C. McBride & C. McLaughlin, POPL 2017;
  • "Payasos a mi izquierda, bromistas a la derecha (perla): disección de estructuras de datos", C. McBride, POPL 2008;
  • "La vista desde la izquierda", C. McBride y J. McKinna, JFP 14 (1) (2004);
  • "Eliminación con un motivo", C. McBride, TYPES 2000.

Muchas de las "perlas funcionales" publicadas en ICFP y en JFP tienen títulos interesantes, en el mismo espíritu de "perlas funcionales", que deben ser instructivas, concisas e interesantes de leer. Con este fin, los autores trabajan duro para encontrar títulos interesantes. Algunos nominados recientes:

  • "Lo que necesita saber sobre Yoneda: Profunctor Optics y el Yoneda Lemma", G. Boisseau & J. Gibbons, ICFP 2018;
  • "Oh Dios, por favor, no dejes que los contratos se malinterpreten", C. Dimoulas, M. New, R. Findler y M. Felleisen, ICFP 2016;
  • "Dos pueden guardar un secreto, si uno de ellos usa Haskell", A. Russo, ICFP 2015.




Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.